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Abstract 

Let Out(F n ) denote the outer automorphism group of the free group F n with n > 3. We 
prove that for any finite index subgroup T < Out(F n ), the group Aut(r) is isomorphic to the 
normalizer of T in Out(F n ). We prove that T is co-Hopfian : every injective homomorphism 
r — > r is surjective. Finally, we prove that the abstract commensurator Comm(Out(i 7 ' n )) is 
isomorphic to Out(F„). 
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1 Introduction 

Let F n denote the free group of rank n and let Out(F n ) = Aut(F n )/Inn(F n ) denote its group 
of outer automorphisms. The group Out(i^) has been a central example in combinatorial and 
geometric group theory ever since it was studied by Nielsen (1917), Magnus (1934) and J.H.C. 
Whitehead (1936). It is, along with the mapping class group Mod 9 , a fundamental example to 
consider when trying to extend group theory ideas to a nonlinear context, and rigidity ideas 
beyond lattices in Lie groups. One reason that Out(-F n ) plays this role is that, while the basic 
tools and invariants from the theory of linear groups are no longer available, there is a well-known 
analogy between Out(F n ) and lattices which has proven to be surprisingly useful (see, e.g., | Vo| ) . 
However, Out(F n ) analogues of theorems about lattices or linear groups can be much harder 
to prove than their linear versions. A dramatic illustration of this is the Tits Alternative; see 
|BFHlllBFH2llBFH3j . 

In this paper we will prove an analogue of strong (Mostow) rigidity for Out(.F n ). As a start 
to explaining this, consider an irreducible lattice T in a semisimple Lie group G ^ SL(2,R). 
One consequence of the strong rigidity of these V (proved by Mostow, Prasad and Margulis - see 
[Ma, Zij) is that Out(r) is finite. Incidentally, in the exceptional cases when V < SL(2,R), we 
know that T is either a free group or a closed surface group, so that Out(r) is either Out(F n ) or 
Mod g (the latter by a theorem of Dehn-Nielsen-Behr). 

Some analogous results are known for automorphism groups of free groups. In 1975 Dyer- 
Formanek |DF] proved for n > 3 that Out(Aut(i ? n )) = 1; Khramtsov [Kh] and Bridson-Vogtmann 
[BVJ later proved that Out(Out(F n )) = 1. While the proofs of these results are quite different from 
each other, each uses torsion in in an essential way. As with most rigidity theorems, one really 
wants to prove the corresponding results for all finite index subgroups T < Out(.F n ). Such T are 
almost always torsion free. Further, one cannot use specific relations in Out(F„) because most of 
these disappear in T; indeed it is still not known whether or not such T have finite abelianization, 
as does T = Out(F n ),n > 2. Thus the computation of Out(r) requires a new approach. 

1 Unlike Mod 9 , the group Out(F n ),n > 4 is known (see |FP| ) to be nonlinear, i.e. it admits no faithful represen- 
tation into any matrix group over any field. 
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1.1 Statement of results 

The main result of this paper is the following theorem, which can be thought of as strong (Mostow) 
rigidity in this context. 

Theorem 1.1. Let n > 4, let T < Out(.F n ) be any finite index subgroup and let <3? : T — > Out(F n ) 
be any injective homomorphism. Then there exists g £ Out(.F n ) such that $(7) = g^g~ l for all 

7 e r. 

Theorem 11.11 implies in particular that $(r) must have finite index in Out(F ra ). We do not 
know a direct proof of this seemingly much easier fact. In §3.21 we use Theorem II .11 to deduce the 
following. 

Corollary 1.2. Let n > 4, let T < Out(.F n ) be any finite index subgroup, and let N(T) denote 
the normalizer ofT in Out(F n ). Then the natural map 

N(T) — ► Aut(r) 

given by f 1— > Conjj is an isomorphism. Here Conjj is defined by Conjy(7) := f^ff^ 1 for all 

7 g r. 

Taking V = Out(F n ) in Corollary O recovers the result Aut(Out(F n )) = Out(F„). Note that 
Out(F n ) has infinitely many mutually nonconjugate finite index subgroups; indeed Out^n) is 
residually finite. 

We now discuss two further corollaries of Theorem ll.lt a proof of the co-Hopf property for all 
finite index subgroups of Out(-F ra ), and a computation of the abstract commensurator of Out(F n ). 

The co-Hopf property. A group A is co-Hopfian if every injective endomorphism of A is an 
isomorphism. Unlike the Hopf property, which is true for example for all linear groups, the co- 
Hopf property holds much less often (consider, for example, any A which is free abelian or is a 
nontrivial free product), and is typically harder to prove. The co-Hopf property was proven for 
lattices in semisimple Lie groups by Prasad [Prj . and for mapping class groups by Ivanov [Iv2j. 
Theorem 11.11 immediately implies the following. 

Corollary 1.3. For n > 4, every finite index subgroup T < Out(F n ) is co-Hopfian. 

Commensurators. The (abstract) commensurator group Comm(A) of a group A is defined to 
be the set of equivalence classes of isomorphisms <j) : H — > N between finite index subgroups H, N 
of A, where the equivalence relation is the one generated by the relation that 4>i : H\ — > Aq is 
equivalent to <f>2 '■ H2 — > N2 if 4>i = 4>2 on some finite index subgroup of A. The set Comm(A) is a 
group under composition. We think of Comm(A) as the group of "hidden automorphisms" of A. 

Comm(A) is in general much larger than Aut(A). For example Aut(Z n ) = GL(n,Z) whereas 
Comm(Z n ) = GL(n, Q). Margulis proved that an irreducible lattice A in a semisimple Lie group 
G is arithmetic if and only if it has infinite index in its commensurator in G. Mostow-Prasad- 
Margulis strong rigidity for the collection of irreducible lattices A in such aG / SL(2, R) can be 
thought of as proving exactly that the abstract commensurator Comm(A) is isomorphic to the 
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commensurator of A in G, which in turn is computed concretely by Margulis and Borel-Harish- 
Chandra; see, e.g., |Mal IZi] . The group Comm(Mod g ) was computed for surface mapping class 
groups Mod g by Ivanov [Iv2] . 

While for arbitrary groups T the group Comm(r) can be much bigger than Aut(r), we will 
see in §3.21 that Theorem 11.11 implies the following. 

Corollary 1.4. For n > 4 the natural injection 

Out(F n ) -» Comm(Out(F n )) 

is an isomorphism. 

Corollary 11.41 answers Question 8 of K. Vogtmann's list (see |Vo| ) of open problems about 
Out(F n ). 

An application. Recall that the commensurator Coming (T) of a group T in a group G is defined 
as 

ComniG(r) := {g € G : gTg^ 1 n T has finite index in both T and gTg^ 1 } 

Let r and G be discerete groups. A theorem of Mackey (see |BuH| ) states that Coming (r) = T 
if and only if the left regular representation of G on £ 2 (G/T) is irreducible. He also proved 
that when this happens, the unitary induction map Indp on finite-dimensional representations is 
injective. Note that there is an exact sequence 

1 -» VC G (r) -» Comm G (r) -> Comm(r) -> 1 

where VCc(r) is the virtual centralizer of T in G, i.e. the group of elements g € G for which 
there is some finite index subgroup H < T so that g commutes with H. Now consider a group 
r with Comm(r) = T, for example T = Out(F n ) (by Corollary II. 4p . We then see that for any 
discrete group G into which T embeds with VC G (r) = 1 (note that this condition is easy to check), 
Mackey's theorem applies. In this way the unitary representation theory of Out(i^) is "atomic": 
it injects into the unitary representation theory of any group containing it in a "nontrivial" way. 

The cases n = 2 and n = 3. The conclusion of each result stated above is false when n = 2. 
Indeed, Nielsen proved that Out(F2) ~ GL(2, Z), which has nonabelian free subgroups of finite 
index. Thus Comm(Out(i<2)) ~ Comm(i ? 2). Since F2 contains each F m ,m > 2 as a finite index 
subgroup, Comm(i ? 2) = Comm(F m ). It is easy to see that each F m ,m > 2 has self-injections of 
infinite index, and that Comm(i ? m ) is enormous, in particular it contains F m as an infinite index 
subgroup. Note also that any finite index subgroup of F m is isomorphic to F n for some n > m, 
and so has automorphism group Aut(i ? n ), while the normalizer N(F n ) in F m is just F n . We do 
not know what happens when n = 3, and propose each of the results above as an open question in 
this case. We note that Khramtsov and Bridson- Vogtmann's proofs that Out(Out(-F n )) = 1 hold 
for n = 3. 

Comparison with mapping class groups. While some aspects of the general outline of our 
approach to Theorem 11.11 follow that of Ivanov for (extended) mapping class groups Mod^ ~ 
Out(7TiS 9 ) (see [Iv2j), there are fundamental differences between the two problems. The natural 
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analogue of a Dehn twist in this context is played by the so-called elementary automorphisms of 
Out(-F n ) (see below). The key to understanding an injective endomorphism $ of a finite index 
subgroup of Modg (resp. Out(F n )) is to determine the image of each Dehn twist (resp. each 
elementary automorphism) under <£. In the case of Mod 9 , the following facts are crucial for such 
an understanding: 

1. A Dehn twist is completely determined by specifying the conjugacy class in 7ri£ 5 of a simple 
closed curve. 

2. The set of all such curves (hence twists), along with the data recording whether or not they 
are disjoint (hence commute), is encoded in a simplicial complex, the complex of curves C g , 
whose automorphism group was determined (using topology) by Ivanov to be Mod 3 . 

3. Centralizers in Mod 9 are essentially completely understood. This knowledge can be used to 
compute invariants characterizing certain elements of Mod 9 , which in turn can be used to 
prove that any $ as above induces an automorphism of C g . 

Some of the serious obstacles to understanding the Out(F n ) case now become apparent. First, 
an elementary automorphism is not simply determined by a single conjugacy class in F n . Sec- 
ond, the powerful tool of Ivanov's theorem on automorphisms of C g is not available for Out(F n ). 
Indeed we do not know of a simplicial complex that encodes commutations between elementary 
automorphisms. Finally, the theory of abelian subgroups and centralizers in Out(-F n ) is more com- 
plex and less well-developed than the corresponding theory for Mod g (see [BFH2j|FH]), making 
computations of the corresponding invariants more difficult. Thus a different approach is needed. 

1.2 Outline of the proof of Theorem 11.11 

For tp E Out(F n ), we denote by i^p the inner automorphism of Out(F n ) defined by i^((f>) = ipfiip -1 
for all <j) G Out(-F n ). Theorem 1 1.1 1 is a reconstruction problem: we are given an arbitrary injective 
homomorphism $ : T — > Out(F n ), and we must construct some ip for which = i^. The 
automorphisms i^ have a number of special properties, and they preserve various special collections 
of elements and subgroups of Out(F n ). The general strategy is to prove that <I> must do the same, 
so much so that we can eventually pin down $ to be some i^. More precisely, for any ip G Out(F n ), 
we say that the injection o $ is a normalization of <!>. Our goal will be to perform repeated 
normalizations on until the resulting map fixes every (ft € T, thus proving the theorem. 

In order to execute the above strategy one needs to give purely algebraic characterizations 
of (conjugacy classes of) various types of elements and subgroups; of course the characterizing 
properties must also be commensurability invariants. Another aspect is to encode the combina- 
torics of the collections of these subgroups and their intersection patterns in order to deduce finer 
structure. 

Terminology. As we are dealing with a finite index subgroup T < Out(F n ), we will need to 
work with "almost" or "weak" versions of standard concepts. For example, we say that <3? almost 
fixes 4> if there exist s,t > such &(<f) s ) = and that <!> almost fixes a subgroup A if there exist 
s,t > such &((j) s ) = 4> l for all 4> G A. Thus <f> G T is almost fixed by some normalization of $ if 
and only if $(</>) is weakly conjugate to </>, meaning that $(</>) s is conjugate to cfi 1 for some s, t > 0. 
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Dynamics. A typical way to understand elements (ft € Out(-F n ) is via their dynamical prop- 
erties, such as the rate of growth of the length of a word in F n under repeated iterations of <f>. 
Unfortunately these properties are not a priori commensurator invariants, and so they cannot be 
used to relate to eft. However, we will make repeated use of the set Fix(0) of fixed subgroups 
associated to <j) (see §2.5[) to understand the centralizer of (f>. 

Our proof of Theorem 11.11 proceeds in steps. 

Step 1 (Reduction to the action on elementaries): Given cl bclSIS X\ j . . . j Xfi for F n , define 
automorphisms Ejk and kjE by 

fjgfe . Xj I ^ XjXfc 

where any basis element whose image is not explicitly mentioned is fixed. The outer automor- 
phisms that they determine will be denoted Ejk and kjE. A nontrivial outer automorphism [i is 
elementary if there is some choice of basis for F n for which fi is an iterate of some Ejk or kjE. 

We begin by proving (Lemma 13. 2p . using an argument of Ivanov (§8.5 of [Ej), that Theo- 
rem 11.11 can be reduced to finding a normalization of $ that almost fixes each elementary outer 
automorphism in Out(F n ). 

Step 2 (Action on special abelian subgroups): The injective homomorphism : V — > 
Out(F n ) acts on the collection of (commensurability classes of) abelian subgroups of Out(F n ). 
We will consider various special families of abelian subgroups of Out(F n ) and, using some of the 
results from |FH] . we will prove that these special classes of subgroups must be invariant under 
this action. 

To give an example, we say that an element (j) £ Out(-F n ) is unipotent if its image in GL(n, Z) 
is a unipotent matrix, and that 4> has linear growth if the word length of any conjugacy class in 
F n grows linearly under iteration by 4>. We say that a subgroup of Out(F n ) is UL if each of its 
elements is unipotent and linear. Define 

A k ■= {E jk , jkE : j / k) 

where (G) denotes the group generated by G. Note that Ak is free abelian of rank 2n — 3. 

A first step towards finding a normalization almost fixing each elementary outer automorphism 
is given in Corollary 15.21 which states that for any choice of basis for F n there is a normalization of 
that almost fixes Ak- In particular, for each elementary ip € OvX{F n ) there exists a normalization 
of which almost fixes ip. The proof of Corollarv l5.2l uses a commensurability invariant introduced 
in 21 together with results from [FH]. These results include the classification of abelian subgroups 
of maximal rank in Out(i^ n ), as well as information on the rank of the weak center of the centralizer 
of an element of Out(i^ n ). 

Choosing an element ip £ Out(-F n ) so that the normalization o $ almost fixes a given 
elementary <p can be viewed as choosing a basis with respect to which <&(ip) has a standard 
presentation. This brings to mind Kolchin's Theorem on linear groups, which states that if each 
element of a subgroup H < GL(n, Z) has a basis with respect to which it is upper triangular with 
ones on the diagonal, then there is a single basis with respect to which every element of H has 
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this form. The UL Kolchin Theorem of [BFH2] gives a version of Kolchin's Theorem for finitely 
generated UL subgroups of Out(.F n ), even those that are not abelian. This will be crucial in Step 
3. 

Warning on pinning down <3? via normalizations: The ultimate normalization i^u o $ 
that fixes every elementary in Out(.F n ) is unique, but the normalizations that occur as the proof 
progresses are not. It is easy to see (Lemma 16. 2 p that if if o <3? and o $ almost fix the 
elementary outer automorphism (j), then tp\ and ip2 differ by an element of the weak centralizer 
of 4>; i.e. by an element that commutes with some iterate of <f). Each time the list of elements 
weakly fixed by our given normalization grows, we lose some degree of freedom in choosing the 
normalization. Our challenge then is not only to find normalizations that weakly fix a growing 
list of elements, but to choose the list very carefully so that we do not use up all of our freedom 
prematurely. 

Step 3 (Action on free factors): We would like to find a normalization of <E> that almost 
fixes both E12 and E<i\- Since this subgroup contains elements with exponential growth, the UL 
Kolchin theorem of [BFH2] does not directly apply. Instead, we consider elements T w , defined as 
follows. 

Given a basis {xi, . . . , x n } for F n , let F2 and -F n _2 be the free factors {xi, xz) and (x^, . . . , x n ). 
We denote by 0(^2) the image of the composition 

Aut(F 2 ) ^ Aut(F 2 ) x Aut(F„_ 2 ) ^ Aut(F„) -► Out(F„) 

where the lefthand map is if> 1— > (j) x Id, the middle map is inclusion, and the righthand map is the 
natural projection. We define 0(-F n _ 2 ) similarly. The main next step in our proof of Theorem ll.il 
is to prove that there is a normalization of <3? which "respects the decomposition F n = F2 * 
in the sense that it preserves both OiF^) and 0(-F n _ 2 ) (and, in fact, further structure). This is 
done in Proposition 16.11 

To explain some of the key ideas in the proof of this proposition, we begin by letting i w G 
Aut(F 2 ) with w G [-^2,-^2] denote "conjugation by w" , and by letting T w £ 0(i*2) be the element 
represented by i w x Id. Let IA n be the subgroup of Out(F ra ) consisting of those elements that 
act trivially on Hx(F n , Z). There is a natural abelian UL subgroup of IA n that contains T w (see 
§ 15. 2p . We use this fact, together with results from [FHJ to prove, roughly speaking, that the set 
of all such T^'s is ^-invariant; see Lemma 15.31 for a precise statement. The UL Kolchin theorem 
applies to any subgroup generated by finitely many of the T w because all such subgroups are UL. 

Step 4 (Fixing a basis): We say that a normalization of $ almost fixes a basis B of F n if 
it almost fixes each (jiE, Eij) defined with respect to that basis. The next main step is to prove 
that, given any basis of F n , there is a normalization of which almost fixes that basis (see Lemma 
18. 2p . This is perhaps the most delicate part of the proof of Theorem 11.11 since we use up all of 
the freedom in choosing the normalization of $ before completing the proof. See iJTJ 

Step 5 (Moving between bases): If we could almost fix every basis at once, we would 
complete the proof of Theorem 11.11 This final piece of "rigidity" comes from an encoding of the 
space of bases for F2 via the classical Farey graph and from the fact that automorphisms of T 
are determined by their action on 3 vertices. 
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2 The topology of free group automorphisms 



In this section we recall some of the topological methods used to understand elements and sub- 
groups of Out(F ra ), and we prove some results which will be used later in the paper. 

Notational conventions. We begin by giving some notation which will be used throughout the 
paper. We assume throughout that n > 4. 

If a basis {xi, . . . , x n } for F n is understood then we will specify elements of Aut(F n ) by defining 
their action on those x» that are not fixed. Thus any unspecified generators are fixed. 

If (j> G Out(F n ) then <p G Aut(F n ) will denote an automorphism representing it. Conversely if 
(f> Aut(F n ) then (p will denote the corresponding outer automorphism. 

We will use the notation to denote an element that might be either x or x = x~ l . We will 
interpret x~ k to be x k . 

We denote the conjugacy classes of x G F n by [x] and the unoriented conjugacy class by [x] u . 
Thus [x] u = [y] u if and only if [x] = [y] or [x] = [y]. Similarly the conjugacy class of a subgroup 
A is denoted [A]. An element <p G Out(F n ) acts on the set of all conjugacy classes in F n . We 
sometimes say that x or A is ^-invariant when, strictly speaking, we really mean that [x] or [A] 
is 0- invariant. 

For ■0 G Out(.F n ), we denote by i^ the inner automorphism of 0\xt{F n ) defined by = 
ipcfiip^ 1 . For c G F n , we denote by i c : F n — > F n the inner automorphism of F n defined by 
i c {x) = cxc^ 1 . 

2.1 Automorphisms and graphs 

Marked graphs and outer automorphisms. Identify F n , once and for all, with 7Ti(R n ,*) 
where R n is the rose (i.e. graph) with one vertex * and with n edges. A marked graph G is a 
graph with iri(G) F n , with each vertex having valence at least two, equipped with a homotopy 
equivalence m : R n — > G called a marking. Letting d = m(*) G G, the marking determines an 
identification of F n with tti(G, d). 

A homotopy equivalence / : G — > G of G determines an outer automorphism of 7Ti (G, d) and 
hence an element 4> £ Out(F n ). We say that / : G — > G represents (f>. A path a from d to 
f{d) determines an automorphism of iri(G,d) and hence a representative cf> G Aut(F n ) of <\> that 
depends only on / and the homotopy class of a. As the homotopy class of a varies, cf> ranges over 
all representatives of cf). If / fixes d and no path is specified, then we use the trivial path. 

We always assume that the restriction of / to any edge of G is an immersion. 

Paths, circuits and edge paths. Let T be the universal cover of a marked graph G and let 
pr : T — > G be the covering projection. We always assume that a base point d G T projecting to 
d = m(*) G G has been chosen, thereby identifying the group of covering translations of T with 
7Ti(G, 6), and so defining an action of F n on V. The set of ends £(r) of V is naturally identified 
with the boundary dF n of F n and we make implicit use of this identification throughout the paper. 

A proper map a : J — > T with domain a (possibly infinite) interval J will be called a path in 
T if it is an embedding or if J is finite and the image is a single point; in the latter case we say 
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that a is a trivial path. If J is finite, then every map a : J — > T is homotopic rel endpoints to a 
unique (possibly trivial) path [a]; we say that [a] is obtained from a by tightening. If / : T — > T 
is a lift of a homotopy equivalence / : G — > G, we denote [/(a)] by /#(&). 

We will not distinguish between paths in T that differ only by an orientation preserving 
change of parametrization. Thus we are interested in the oriented image of a and not a itself. 
If the domain of a is finite, then the image of a has a natural decomposition as a concatenation 
E1E2 ■ . .Ek_iEk where E-i, 1 < i < k, is an edge of T, E\ is the terminal segment of an edge 
and Ek is the initial segment of an edge. If the endpoints of the image of a are vertices, then 
E\ and E^ are full edges. The sequence E1E2 ■ ■ ■ E^ is called the edge path associated to a. This 
notation extends naturally to the case that the interval of domain is half-infinite or bi-infinite. In 
the former case, an edge path has the form E1E2 . . . or . . . E-2E-1 and in the latter case has the 
form . . . E-1E0E1E2 ■ . .. 

A path in G is the composition of the projection map pr with a path in T. Thus a map 
a : J — > G with domain a (possibly infinite) interval will be called a path if it is an immersion or 
if J is finite and the image is a single point; paths of the latter type are said to be trivial. If J is 
finite, then every map a : J — > G is homotopic rel endpoints to a unique (possibly trivial) path 
[a]; we say that [cr] is obtained from a by tightening. For any lift a : J — > T of a, [a] = pr[a]. We 
denote [/(c)] by /#(<r). We do not distinguish between paths in G that differ by an orientation 
preserving change of parametrization. The edge path associated to a is the projected image of the 
edge path associated to a lift a. Thus the edge path associated to a path with finite domain has 
the form E\E 2 . ■ ■ E^_\E^ where E i: 1 < i < k, is an edge of G, E\ is the terminal segment of an 
edge and E\, is the initial segment of an edge. We will identify paths with their associated edge 
paths whenever it is convenient. 

We reserve the word circuit for an immersion a : S 1 — > G. Any homotopically nontrivial map 
a : S 1 — > G is homotopic to a unique circuit [a]. As was the case with paths, we do not distinguish 
between circuits that differ only by an orientation preserving change in parametrization and we 
identify a circuit a with a cyclically ordered edge path EiE 2 . ■ ■ E^. If / : G — > G is a homotopy 
equivalence then we denote [/(cr)] by /#(<r). There is bijection between circuits in G and conjugacy 
classes in F n ; if / represents 4> G Out(F n ) then the action of /# on circuit corresponds to the 
action of <p on conjugacy classes in F n . 

A path or circuit crosses or contains an edge if that edge occurs in the associated edge path. 
For any path a in G define a to be 'cr with its orientation reversed'. For notational simplicity, we 
sometimes refer to the inverse of a by a v . 

A decomposition of a path or circuit into subpaths is a splitting for / : G — > G and is denoted 
a = ...o\ ■ 02 ■ ■ ■ if f#(°~) = ■ ■ ■ f#(°~i)f#(°'2) ■ ■ ■ for all k > 0. In other words, a decomposition 
of a into subpaths <jj is a splitting if one can tighten the image of a under any iterate of /# by 
tightening the images of the oVs. 

If /i(c) = a then a is a periodic Nielsen path; if k = 1 then a is a Nielsen path. A (periodic) 
Nielsen path is indivisible if it does not decompose as a concatenation of nontrivial (periodic) 
Nielsen subpaths. A path is primitive if it is not multiple of a simpler path. 

An unoriented bi-infinite properly embedded path in T is called a line in T. The ends of such a 
line converge to distinct points in dF n (under the identification of dF n with the set of ends of T.) 
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Conversely, any distinct pair of points in dF n are the endpoints of a unique line in T. This defines 
a bijection between lines in T and points in {{dF n x dF n ) \ A)/Z2, where A is the diagonal and 
where Z2 acts on dF n x dF n by interchanging the factors. There is an induced action of Aut(i ? n ) 
on the space of lines in V. The projection of a line in V into G is a line in G. An element of 
Out(F n ) acts on the space of lines in G. 

2.2 Free factors 

If H is a subgroup of F n and H = A\ * . . . A m * B is free decomposition then each Ai is a free 
factor of H and Ax,..., A m are cof actors of H. We make use of the following special case of the 
Kurosh subgroup theorem where HcK is the (H, K) double coset determined by subgroups H, K 
and an element c. 

Theorem 2.1. Suppose that F is a free factor of F n , that H is a subgroup of F n and that 
C = {cx, ■ ■ ■ ,c r } where the Ci's represent distinct (H,F) double cosets. Then Hp t c '■= {H D 
i Cl (F)) * ... * (H n i Cr (F)) is a free factor of H. Moreover, if F 1 , . . . F s are cof actors of F n and 
Q3 represent distinct {H,F 3 ) double cosets then H FC i, . . . ,Hp^c s are cof actors of H . 

We record some easy corollaries. 

Corollary 2.2. If H is a subgroup of F n and F is a free factor of F n then any conjugate of F 
that is contained in H is a free factor of H. 

Proof. This is an immediate consequence of Theorem 12.11 
Corollary 2.3. For any c £ F n and any free factor F of F n , the following are equivalent. 

1. i c (F) fl F is nontrivial. 

2. i c (F) = F. 

3. c G F. 

Proof. It is obvious that (3) implies (2) implies (1). To see that (1) implies (3), note that the 
(F, F) double coset that contains the identity element is F, and so by Theorem 12.11 it is the only 
nontrivial (F, F) double coset. 

Corollary 2.4. Suppose that J and J' are subsets of {1, ... ,n} and that J D J' 7^ 0. 

1. If F is a free factor of F n that is carried by both {xj : j G J) and (xj : j G J'} then F is also 
carried by (xj : j G J fl J'). 

2. If (j) G Out(F n ) and if both [{xj : j G J)} and [(xj : j G J')} are (^-invariant then [(xj : j G 
J H J')] is (j)- invariant. 

Proof. Theorem 12.11 applied with H = {xj : j G J) implies that for all c G F n , (xj : j G J) fl i c (xj : 
j G J') either is trivial or is (xj : j G J fl J'). 
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To prove (1), we may assume that F C (xj : j G J). By assumption, there exists c G F n such 
that F C i c {xj : j G J'}. Thus 

F C (xj : j G J) n i c (xj : j G J') = (xj : j G Jfl J 1 ). 

To prove (2), choose </> and a G F n so that 0((a?j : j G J}) = (#j : j G J) and 0((xj : j G J'}) = 
*««:cj : J G J')). Then 

0(zj : J G J n J'}) = ((xj : i G J) n i a ((x j : j G J') = (ay : j E J C\ J 1 ). 



Corollary 2.5. Suppose that <f> G Aut(F n ), w G F n and 4>(w) = w^. Then every (^-invariant free 
factor F that contains w is (^-invariant. 

Proof. Since F is (^-invariant, (j)(F) = i c (F) for some c G F n . Corollary 12.31 and the fact that 
i c (F) fl F contains w implies that i c {F) = F. 

If G is a marked graph and G r is a noncontractible connected subgraph then [7Ti(G r )] is well 
defined and each representative of this conjugacy class is a free factor of F n . There is a natural 
bijection between conjugacy classes [a] in F n and circuits a C G. If F represents [7Ti(G r )] then F 
contains a representative of [a] if and only if the circuit a C G corresponding to [a] is contained 
in G r . In this case we say that F and G r carry [a]; sometime we say that F and G r carry a 
when we really mean that they carry [a]. A line 7 in G corresponds to a bi-infinite word w in the 
generators of F n . If 7 C G r then we say that G r carries 7 and that F carries w. 

Definition 2.6. Suppose that A is a collection of conjugacy classes and bi-infinite words in F n . 
If there is a free factor F such that : 

(i) F carries each element of A. 

(ii) for any nontrivial decomposition F = F\ * F2 into free factors there exists a € A that is not 
carried by either F\ or Fi . 

then we say that F is a minimal carrier of A and write F = F(A). 

Lemma 2.7. If A is a collection of conjugacy classes and bi-infinite words in F n and if F{A) is 
a minimal carrier of A then the following are satisfied. 

1. Every free factor that carries each element of A contains a subgroup that is conjugate to 
F(A). 

2. \F{A)] does not depend on the choice of minimal carrier F (A). 

3. IfipE Out(F n ) and if A if ip -invariant, then [F(A)\ is ip-invariant. 

Proof. (1) is proved in section 2.6 of [BFHlJ; see in particular, Lemma 2.6.4 and Corollary 2.6.5. 
(2) follows from (1) and Corollary 12.21 (3) follows from (2) and the fact that if ip represents i/j 
then ip(F(A)) is a minimal carrier of ip(A). (} 
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We have the following pair of almost immediate corollaries. 

Corollary 2.8. Suppose that {xi, . . . ,x n } is a basis of F n , that F is a free factor and that F 
carries w where w is the conjugacy class of either the commutator [xi,X2] or a nonperiodic bi- 
infinite word in (x\,X2). Then F contains a subgroup that is conjugate to (xi,X2). 

Proof. Let A = {w}. Obviously w is carried by (xi,X2) but not by any free factor of rank one. 
Thus F(A) = (xi,X2) and the corollary follows from Lemma 12.71 

Corollary 2.9. Suppose that <j> E Out(-F n ) and that F is a free factor. If (p([a\) is carried by F 
for each basis element a E F, then [F] is (^-invariant. 

Proof. Let A be the set of conjugacy classes of basis elements of F. Obviously F carries each 
element of A. For any decomposition F = F\ * F2, choose basis elements hi E Fi. Then 6162 is 
a basis element whose conjugacy class is not carried by either F\ or F2. Thus F is a minimal 
carrier of A. For each a E A, the conjugacy class (j){a) is represented by an element b E F, which 
by Corollary 12.21 is a basis element of F. Thus A is ^-invariant and Lemma 12.71 implies that [F] 
is ^-invariant. <^ 

Finally, we recall Lemma 3.2.1 of [BFHlJ. 

Lemma 2.10. Suppose that {x\,. . . ,x n } is a basis of F n and that 1 < k < n — 1. If 4> E Aut(i ? n ) 
leaves both {xi, . . . , Xk) and {xi, . . . , Xk+i) invariant then <j){xk+i) = ux^ +1 v for some elements 
u,v E {xt, . . .,x k ). 

2.3 UL subgroups and Kolchin representatives 

A filtered graph is a marked graph along with a filtration 

= G C Gi C • • • C G K = G 

by subgraphs where each Gi is obtained from Gi-i by adding a single oriented edge ej. A homotopy 
equivalence / : G — > G of <p respects the filtration if for each non-fixed edge ej, the path /(ej) has 
a splitting /(ej) = e\ ■ u™ 1 for some mi E Z and for some primitive closed path m C Gj_i that 
is geodesic both as a path and as a loop. In particular, if ej is non-fixed then its terminal vertex 
has valence at least two in G%-.\. It follows that the directions determined by the first two edges 
attached to a vertex v E G are fixed. If each m is a Nielsen path for / then we say that / : G — > G 
is UL. 

An element <f> E Out(-F ra ) has linear growth if it has infinite order and if the cyclic word length 
of </> fc ([a]) with respect to some, and hence any, fixed basis grows at most linearly in k for each 
a E F n . An element <f> E Out(i ? n ) is unipotent if its induced action on H\(F n , Z) is unipotent. 
We say that <f> is UL if it is unipotent and linear and that a subgroup of Out(-F n ) is UL if each 
of its elements is. It is an immediate consequence of the definitions that the outer automorphism 
detemined by a UL homotopy equivalence is UL. Theorem 5.1.8 of |BFH3| implies that any UL (f> 
is represented by a UL homotopy equivalence / : G — > G. 
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Let G be a filtered graph, let V be the set of vertices of G and let FHE(G, V) be the group 
(Lemma 6.2 of [BFH2]) of homotopy classes, relative to V, of filtration-respecting homotopy 
equivalences of G. There is a natural homomorphism 

FHE(G, V) Out(F„). 

If a subgroup Q of Out(F n ) lifts to a subgroup of FHE(G,V), then we say that Qg is a 
Kolchin representative of Q. 

Recall (see, for example, Lemma 2.6 of [BFH3]) that if F is a free factor of F n and [F] is 
invariant, then the restriction of (ft to [F] determines a well-defined outer automorphism 4>\[F] . 

Proposition 2.11. Suppose that Q is a finitely generated UL subgroup of Out(F n ) and that F is a 
(possibly trivial) (^-invariant free factor of F n . Then Q has a Kolchin representative Qg satisfying 
the following properties: 

• There is a stratum G m that such that [F] = [7Ti(G m )]. 

• If <p\[F] is trivial then G m is Qc-fixed; i.e. pointwise fixed by every element of Qg- 
If Q is abelian then we may also assume the following. 

• The lift f : G — > G to Qg of (j) G Q is a UI representative of <fi. 

• If an edge e« is not Qc-fixed, then there is a nontrivial primitive closed path Ui C Gj-i with 
basepoint equal to the terminal endpoint of such that for all f £ Qg, fipi) = eiu™ for 
some rrii(f) G Z. 

• If [ui] u = [uj] u then U{ = Ujj in particular, the terminal endpoints of and ej are equal. 

Proof. Theorem 1.1 of [BFH2] produces a Kolchin representative Qg satisfying the first item. 
The second item is implicit in the construction of Qg given on page 57 of [BFH2] . The remaining 
items follows from Corollary 3.11 of |BFH3j . <^ 

Many arguments proceed by induction up the filtration of a UL representative / : G — > G of 
(j>. For any path a C G the height of o is the smallest value of m for which a C G m . 

2.4 Axes and multiplicity 

Suppose that / : G — > G is a UL representative of <f> and assume the usual notation that fifii) = 
eiU^ 1 for each edge ej. If Ui is nontrivial then we say that a = [ui\ u is an axis for <p. If {ej : j € J} 
is the set of edges with [uj] u = a, then the multiplicity of a with respect to 4> is the number of 
distinct nonzero values in {m,j : j G J}. 

Recall that the centralizer C(H) of a subset H C Out(F n ) is defined to be the subgroup of 
elements in Out(F n ) that commute with every element of H. 

Lemma 2.12. Suppose that <j) G Out(F n ) is UL. 

1. The set of axes for cp and their multiplicities depend only on (j) and not on the choice of UL 
representative. 
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2. If [c] u is an axis of <ft with multiplicity m then tp([c] u ) is an axis of ^^>^ _1 with multiplicity 
m. In particular, each if) G C(4>) induces a multiplicity preserving permutation of the set of 
axes of <f>. 

3. If F is a (^-invariant free factor then cp\F is UL and each axis of <p\F is an axis of <f>. 

Proof. (1) is contained in Corollary 4.8 of |BFH3] and (2) is contained in Lemma 4.2 of [BFH3J. 
(3) follows from Proposition 12.111 and (1). 

Remark. Lemma 12.121 tells us that, in order to compute the axis of a UL element <j) G Out(-F n ), 
it is enough to choose any UL representative for <f> and compute its axis. We will do this numerous 
times (without further mention) throughout the paper. 

We conclude this subsection with two examples. 

Lemma 2.13. Suppose that {xi, . . . ,x n } is a basis for F n , that F^ = (xi, . . . ,Xk), that F n _k = 
(xk+i, • • • , x n ) for some 1 < k < n — 1 and that w G Fk is primitive. If <f> = i™ x Id G Aut(-Ffe) x 
Aut(F„_jt) C Aut(F n ) for some then [w] u is the unique axis for <p and it has multiplicity 

one. 

Proof. Let G be the graph with vertices v and v' and with edges X,e±, . . . ,e n , where both ends of 
ei, . . . , ejt and the terminal end of X are attached to v and all other ends of edges are attached to 
v' . The marking on G identifies e« with Xi for i > k and Xe^X with Xi for i < k. The homotopy 
equivalence / : G —> G defined by X i— > Xw m is a UL representative of <f> and the lemma now 
follows from the definitions. 

Lemma 2.14. Suppose that {xi, . . . ,x n } is a basis for F n and that w G (xi,X2)- For 3 < i < n 
define automorphisms Li yW by X{ \— > wxi and Ri W by Then 

1. All elements of {L i>w } U {Rj, w } U {L i)W Rj^ w , L i)W L jiW , R i)W Lj tW , Ri )W Rj tW : i ^ j} are conju- 
gate. 

2. If 4> is any one of the elements of (1) then [w] u is the unique axis for (p and it has multiplicity 
one. 

Proof. The automorphism defined by Xi h- ► X{ conjugates Lj w to Ri w and vice-versa. The auto- 
morphism defined by and Xj i — $ Xi conjugSftcs to Lj w cind. vice-versa. If i ^ j then 
the automorphism defined by Xj i— > XjXi conjugates Ri tW Lj jW to Ri )W . Combining these moves 
completes the proof of (1). 

If G is the rose with n edges e±, . . . ,e n and if the marking identifies Xj with e^, then Ri W is 
realized by / : G — > G where /(ej) = eiiv and where all other edges of G are fixed. This proves 
(2) for 4> = Ri )W . Since the conjugating maps used in (1) preserve w, (2) follows. 

2.5 Fixed subgroups 

Assume that / : G — > G is a topological representative for <f> € Out(i^ n ). 

If x, y G Fix(/) are the endpoints of a Nielsen path then they are Nielsen equivalent and 
belong to the same Nielsen class of fixed points. Equivalently x and y belong to the same Nielsen 
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class if some, and hence every, lift / : T — > T that fixes a lift x of x also fixes a lift y of y. 
Each x G Fix(/) has contractible neighborhoods V C U such that /(V) C U. It follows that all 
elements of Fix(/) n V belong to the same Nielsen class and hence that there are only finitely 
many Nielsen classes. 

If / is a lift of / and Fix(/) 7^ then the projection of Fix(/) into G is an entire Nielsen class 
of Fix(/). We say that / is a lift for \i and that \i is the Nielsen class determined by f. Another 
lift of / is also a lift for fi if and only if it equals T/T -1 for some covering translation T. 

If b G Fix(/), then there is an induced homomorphism /# : 7ri(G, 6) — > irx(G,b); we denote 
the fixed subgroup of this homomorphism by Fix&(/). Under the marking identification, Fix&(/) 
determines a conjugacy class [Fix&(/)] of subgroups in F n . If b\ and 62 belong to the same Nielsen 
class in Fix(/) then the Nielsen path that connects them provides an identification of Fixb 1 (/) 
with Fix& 2 (/). Thus [Fix£,(/)] depends only on the Nielsen class of b. 

Denote the fixed subgroup of an automorphism (ft by Fix(^) and define 

Fix(c/>) = {[Fix(0)] : (ft represents (ft andrk(Fix(0)) > 2}. 
Lemma 2.15. Suppose that f : G — > G is a topological representative of (ft G Out(F n ). Then 

1. Fix(0) = {[Fix^(/)] : b{ G B} where B contains one element for each Nielsen class of f 
whose associated (conjugacy class of) fixed subgroup has rank at least two. 

2. Fix(0) is finite. 

3. Each ij) € C{4>) permutes the elements o/Fix(0). 

Proof. The second item follows from the first and the third item follows from the observation that 
Fix(^0'(/; _1 ) = -0 Fix(0). Corollary 2.2 of [BH| implies that each element of Fix(0) is realized as 
[Fix&(/)] for some b G Fix(/). If [Fixft 1 (/)] = [Fixb 2 (/)] then there is a path p connecting b\ to 
62 such that prp is a Nielsen path based at b\ for each Nielsen path r based at 62- The element 
a G 7Ti(G, 62) determined by pf(p) is in the center of Fixf, 2 (/) and so is trivial. We conclude 
that p is a Nielsen path and hence that b\ and 62 belong to the same Nielsen class of Fix(/).This 
completes the proof of the first item and so the lemma. <0 

Remark 2.16. If both <j> and <p' represent (ft G Out(F n ) ; and j/Fix(0) and Fix ((/>') represent the 
same element o/Fix(0), then there exists a G F n such that (ft = i a (ft'i~ l . To see this, choose a G F n 
so that Fix(^) = i a Fix((ft'). Then (ft and ia^'i^ 1 agree on a subgroup of rank at least two and so 
are equal. 

We next turn to the computation of [Fix&(/)]. 

Suppose that / : G — » G is a UL representative of (ft and that b is a vertex of G that is fixed 
by /. Denote the component of Fix(/) that contains b by Gb and define to be the set of paths 
in G that can be written as a concatenation of subpaths, each of which is either contained in Gb 
or is of the form eju[ej for some r 7^ where ej is a non-fixed edge with initial endpoint in Gb, itj 
is a primitive closed path and /(ej) = eiU™" 1 . 
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Lemma 2.17. Suppose that f : G — > G is a UL representative of <fi and that b is a vertex that is 
fixed by f. Assume further that if et and ej are non-fixed edges with [ui] u = [uj] u then mi / nij. 
Then s G irx(G,b) is contained in Fixft(/) if and only if s is represented by a closed path in Ej, 
based at b. 

Proof. We have to show that a path a with both endpoints at b is a Nielsen path if and only if 
g G £&. The if direction is clear from the definitions. 

By hypothesis, the number of non-fixed edges in G equals the sum of the multiplicities of the 
axes of 4> an d is therefore as small as possible. Assuming that is a non-fixed edge, we apply 
this in two ways. The first is that there does not exist a path 7 C Crj_i such that eij is a Nielsen 
path. If there were such a path, then we could produce a new, more efficient UL representative 
f':G'—* G' of <j) by the 'sliding' operation described in complete detail in section 5.4 of [BFHlJ. 
In this new representative the edge is replaced by an edge e[ that is marked so as to correspond 
to ei"f. In particular e\ is a fixed edge for /' : G' — » G' and the total number of non-fixed edges 
would be decreased. 

The second consequence, which we now prove, is that if 7 C and if e^e-i is a Nielsen 

path, then 7 = it£ for some r ^ 0. Choose a lift ej to the universal cover T, let x be the initial 
endpoint of e$, let p be the terminal endpoint of e^, let p G Gj_i be the projected image of p and 
let / : r — > r be the lift of / : G — > G that fixes x. Let C be the component of Gj-i that contains 
p, let be the component of the universal cover of C that contains p and let h : IY_i — > IY_i 
be the restriction of /. There is a lift 7 of 7 that begins at p. The covering translation T : T — > T 
that sends p to the terminal endpoint of 7 sends x to the terminal endpoint y of the lift of e^Ei 
that begins with ^7. Since e^e^ is a Nielsen path for / and x G Fix(/) it follows that y G Fix(/) 
and hence that T commutes with /. Since T preserves r^-i it restricts to a covering translation 
T' : — ► that commutes with h. It suffices to show that the subgroup of all such T' has 
rank one. If this fails, then Fix(/i) 7^ by Lemma 2.1 of |BH| . If 7' C Gj_i is a path connecting 
p to an element of Fix(/i) then e^' is a Nielsen path for /. As we have already shown that this 
is impossible, we have verified our second consequence. 

We can now prove the only if direction. It suffices to show that if a is a Nielsen path with one 
endpoint in Gb then a G We will induct on the height of a. Since G\ C Fix(/) the height 1 
case is clear, and we may assume by induction that a has height m and that the statement is true 
for paths with height less than m. By Lemma 4.1.4 of [BFH1 , a has a decomposition into Nielsen 
subpaths <jj where each o~i or its inverse has the form 7, e m j or e m ^e m for some path 7 C G m -%. 
As we have seen o~i = e m 7 can not occur and if o~i = e m je m occurs then Ui G The case that 
<7j = 7 follows from the inductive hypothesis and we have now completed the induction step. (} 

We record the following example as a lemma for future reference. 

Lemma 2.18. Suppose that {x%, . . . , x n } is a basis for F n and that <f> is defined by x n 1— > x^ k x n x\ 
for some k 7^ 0. XTien 

1 Fix(0) = {[{xi, . . . ,x n -i)],[{xi,x n }]}. 

2- [ x i\u, ■ ■ ■ ,x n _i)] and[(xi,x n )] are ip -invariant for all ip G C ((f)). 
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3. Suppose that F is a free factor, that [F] is (^-invariant and that <fi\[F] is not the identity. 
Then F contains a representative of [{xi,x n )] and F has rank at least three. 

Proof. Let G be the graph with vertices v and w and with edges X,e\, . . . e n , where both ends 
of e n and the initial end of X are attached to w and all other ends of edges are attached to v. 
The marking on G identifies ej to X{ for i < n and Xe n X to x n . The homotopy equivalence 
f :G ^G defined by X t-> Xe\ is a UL representative of <f>. Lemmas 12.151 and 12.171 imply that 
Fix(^) = {[(cci, . . . ,x n -i)], [{x%,x n )]} is ^-invariant for all ip G C{4>). Since the two elements of 
Fix(^>) have different ranks they are each ^-invariant. Lemma [2.121 implies that [x\] u is ^-invariant. 
This completes the proof of (1) and (2). 

A loop a in G has a cyclic splitting into subpaths a = o\ . . .a r defined in three steps as 
follows. For I 7^ 0, denote Xe\X by t 1 . Any occurence of t 1 as a subpath of a defines a Oj; each 
of these subpaths is a Nielsen path based at w. In the complementary subpaths, each maximal 
length subpath of the form Xe\ or e\X for some integer j is a <7j. The third step is to define each 
remaining edge to be a Oi\ each of these subpaths is a Nielsen path based at v. Thus f#(cr) is 
obtained from a by replacing each Xe\ with Xe\ +mk and each e\X with ei~ mk X. If a is a loop 
whose free homotopy class is not fixed by / then there is at least one <7, of the form Xe\ and at 
least one of the form e\X. These can be chosen to be separated in a by a Nielsen path fi based 
at w. Thus f^{cr) contains e± m+p X [iXe\ m+q as a subpath for all m > and some p, q £ Z. 

Carrying this back to (j) and F n via the marking and taking limits, we conclude that if <j)\[F] 
is not the identity then F carries a bi-infinite nonperiodic word in (xi,x n ). Corollary 12.81 implies 
that F contains a representative of [{xi,x n )]. Since </>|[(xi, x n )\ is trivial, F must properly contain 
[(xi,x n )] and so must have rank at least three. 

2.6 Dehn twists 

The group Out^) plays a special role in understanding Out(F n ). One of the reasons for this is 
that, as shown by Nielsen, it can be understood via surface topology. 

The once-punctured torus S is homotopy equivalent to the rose R2, so we may assume that 
S is marked. Recall that the (extended) mapping class group Mod ± (S') of S is the group of 
homotopy classes of homeomorphisms of S. It is well known that the natural homomorphism 
Mod ± (S') — > Out(-F2) given by the action of Mod ± (S') on tti(S) ~ F2 is an isomorphism. It is 
also well known that there is a bijective correspondence between the set S of isotopy classes of 
essential, nonperipheral (i.e. not isotopic to the puncture) simple closed curves on S and the 
set C of unoriented conjugacy classes of basis elements of F%. Recall that a Dehn twist about a 
simple closed curve a in S is defined as the element of Mod ± (<S) represented by cutting 5 along 
a, twisting one of the resulting boundary circles by a complete rotation, and regluing. 

Lemma 2.19. The following are equivalent. 

• 01 G Out (F 2 ) is UL. 

• There is a basis {21,22} 0/F2 and b > so that Z2 1— ► Z2z\ defines a representative of <j)\. 

• (f>i corresponds to a Dehn twist of the once-punctured torus about the simple closed curve 
represented by [z\\. 
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Proof. This is immediate from the definitions and the fact that every UL outer automorphism is 
represented by a UL homotopy equivalence. 



Corollary 2.20. Suppose that {x%,X2} is a basis for F2 and that E21 € Aut(i ? 2) is defined by 
X2 1— > X2X1. Let p = [xi, x%[. Then for any k ^ 0: 

1. [xf] are the only E^-invariant conjugacy classes represented by basis elements of F2. 

2. If ' p £ Out(i*2) has infinite order and if there is a conjugacy class [a] 7^ [p l ] that is fixed both 
by p and by E\ x , then p 2 € (E21). 

3. Elements 0/ Fb^-E^i) that are conjugate in F2 are conjugate in Fix(£ , 2i)- 

Proof. By Lemma [2. 191 the mapping class element 6 determined by E21 is represented by a Dehn 
twist / : S — > S about a simple closed curve (3 that corresponds to [xi\. The complement S' of an 
open annulus neighborhood of (3 is topologically a 3-times punctured sphere. The free homotopy 
class of a closed curve is fixed by 9 k if and only if is represented by a closed curve in S'. Part (1) 
now follows from the fact that a basis element is represented by a simple closed curve in S and 
the fact that the only simple closed curves in S' are peripheral. 

There is an orientation-preserving homeomorphism h : S — > S whose mapping class v corre- 
sponds to p 2 . The Thurston classification theorem implies that v preserves the free homotopy 
class of some simple closed curve (3' and that [a] is represented by a closed curve that is disjoint 
from (3 1 and by a closed curve that is disjoint from (3. It follows that (3 = (3' and that v £ (6). 
This proves (2). 

Part (3) follows from the fact that closed curves of S' that are freely homotopic in S are also 
freely homotopic in S'. <0 

We will also make use of the following. 

Lemma 2.21. Suppose that <j>\ € Aut(i 7 2) is nontrivial and that Fix(^i) has rank bigger than 
one. Then there exists s > and there exists some basis {^1,^2} of F2 in which <f>i is defined by 

Z2 l-> Z2Z(. 

Proof. We view 4>i as an element of the mapping class group of the once punctured torus S. It is 
well known that Fix(0) corresponds to the fundamental group of a proper essential subsurface So 
and that there exists a homemorphism h : S — > S representing <f> such that h\So is the identity. 
Thus Sq has rank two and is the complement of an open annulus neighborhood of a simple closed 
curve a. Up to isotopy, h must be a Dehn twist of nonzero order s about a. Lemma 12.191 
Lemma 12.151 and Remark 12.161 complete the proof. 

3 The endgame 

For the remainder of this paper, T will denote an arbitrary finite index subgroup of Out(F n ) and 
: r — > Out(-F n ) will be an arbitrary injective homomorphism. 
In this section we prove that Theorem 11.11 can be reduced to understanding the image under 
<!> of the so-called elementary outer automorphisms. We then prove that Theorem 11.11 implies 
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the corollaries stated in the introduction. Having dispatched with these necessities, we can then 
proceed with the heart of the argument of Theorem 11.11 which occupies the remainder of the 
paper. 

3.1 Reduction to the action on elementary automorphisms 

Given a basis xi,...,x n for F n , define for j ^ k automorphisms Ej^ and /.jE by 

^Ejfe • Xj i ^ XjXfc 

kj j . X j l ^ X x j 

The elements of Out(F n ) determined by these automorphisms will be denoted by Ejk and kjE, 
respectively. Lemma 12. 141 implies that [xk] u is the unique axis of any iterate of Ejk or of kjE, and 
that the multiplicity is one in each case. 

Definition 3.1 (Elementary Automorphism). A nontrivial element <ft € Out(F n ) is called ele- 
mentary if there exists a choice of basis for F n so that in this basis the element (j) is an iterate of 
either Ejk or of kjE for some j ^ k. 

Since the set of bases is Aut(-F ra )-invariant, the set of elementary elements of Out(i ? n ) is 
invariant under the conjugation action of Out(.F n ) on itself. 

For any ip G Out(.F n ) we say that the injective homomorphism o $ : T — > OvX{F n ) is a 
normalization of We say that <fi E Out(F n ) is almost fixed by <I> if there exists s,t > such 
that &((j) s ) = <f> . If there exists s,t > such that &(4> s ) = $ for every in a subgroup then we 
say that the subgroup is almost fixed. 

Our strategy in proving Theorem 11.11 is to show that $ has a normalization that almost fixes 
each elementary element of Out(F n ). The following lemma, based on an argument of Ivanov in 
the context of mapping class groups (see Section 8.5 of [Ej), shows that this is sufficient. 

Lemma 3.2 (Action on elementaries suffices). Let T < Out(F n ),n > 3 be any finite index 
subgroup, and let 3> : T — > Out(F n ) be any injective homomorphism. If $ has a normalization 
that almost fixes every elementary element ofOut(F n ), then there exists g G Out(F n ) such that 

Proof It clearly suffices to show that if almost fixes each elementary element of Out(i ? n ), then 
restricted to T is the identity. Given any (f> € T, let n = -1 <3?((/>). Given any basis element x±, 
extend x\ to a basis {x±, . . . ,x n }. The assumption that <3? almost fixes every elementary outer 
automorphism gives that, for some s,t,u,v > 0, 

= 

and 

^ME^cf))- 1 = Q^E^- 1 ) 3 ) = (^af 1 )' = tE&rfT 1 . (3.1) 
Equation (|3.ip implies that 

(n^El^r = e& 
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and so 

vE^- 1 = vHE^Yv- 1 = vHEkrv' 1 = {vm s 2i)v- l ) u = Ell 

By Lemma I2.14f b). we have that [x\] u is the unique axis for E^\ and for Et^. Lemma 12.121 
then implies that rj takes [x\} u to a power of itself. As 77 clearly preserves the property of being 
primitive, it follows that 77 fixes [x\] u . As x\ was arbitrary, the following lemma then completes 
the proof. 

Lemma 3.3. Out(i ? n ) fixes [x] u for each basis element x, then (j) is the identity. 

Proof. Corollary 12.91 implies that every free factor of F n is (^-invariant. Choose a basis {x%, . . . , x n } 
for F n . By Corollary 12.51 there is an automorphism <j> representing (j) such that {x\,X2) is 4>- 
invariant and such that <f>(xi) = xf. Lemma f2. 101 implies that ^{x^} for some j, k € Z. 

By hypothesis j + k = 0, so after replacing <fi with i^. we may assume that 4>{x\) = xf and 
4>(x 2 ) = xf. 

We now claim that (j>(xi) = xf for all 1 < i < n. Assume by induction that the claim is true 
for i = m — 1 with m > 3. By hypothesis (t>(x m ) = wxf^w for some w € F n . Either xf or xf, say 
xf, is not the first letter of w. Then <ft(xix m ) = xfwxf^w is cyclically reduced and, unless w is 
trivial, does not cyclically reduce to (xix m ) ± l, as it should by assumption since x\x m is a basis 
element. Thus w must be trivial, completing the proof of the claim. 

For any distinct i,j,k we have that 

(j){XiX jX]%) — X^ Xj Xfc . 

On the other hand , since XiXjX^ is a basis element, we also have that <f){xiXjXk) is conjugate 
either to XiXjX^ or to x^XjXi. As the latter clearly cannot occur, it follows that (f>(xi) = Xi for 
each i. 

3.2 Proofs of the corollaries to Theorem 11.11 

We now give short arguments to show how to derive the other claimed results in the introduction 
from Theorem II. li 



Proof of Corollary 11.21 The given map is clearly a homomorphism. Its kernel is precisely the 
centralizer C(T) of V in Out(-F n ). Since T contains an iterate of each element of Out(-F n ) Lemma 
13.21 implies that the map is injective. Surjectivity is immediate from Theorem I l.li 

Proof of Corollary 11.41 The proof here is essentially the same as that of Corollary 11.21 
just given. One need only remark that, by definition, an element / G Out(F n ) is trivial in 
Comm(Out(i ? n )) precisely when Conj j is the identity when restricted to some finite index subgroup 
r < Out(-F n ). This happens precisely when / centralizes T, which by Lemma 13.21 happens only 
when / is the identity. 
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4 A commensurability invariant 

In this section we introduce and compute a commensurability invariant which will be crucial for 
understanding <1>. An analogous invariant for the mapping class group was studied by Ivanov- 
McCarthy in |IM] . We assume that {x\, . . . ,x n } is a basis for F n , and we denote {xi,X2) by F2 
and (x 3 , . . . ,x n ) by F n _ 2 . 

4.1 The invariant r((J),A) 

Recall that the centralizer C(H) of a subset H C r is the subgroup of V consisting of elements 
commuting with every element of H. The center Z(T) is the group of elements commuting with 
every element of T. We will need coarse versions of these basic group-theoretic notions. 

Definition 4.1 (Weak center and centralizers). We define the weak centralizer of a subset H C 
Out(F n ) to be the subgroup WC(H) < Out(F n ) consisting of those g € Out(F n ) with the property 
that for each h £ H there exists s ^ so that g commutes with h s . We define the weak center of 
H, denoted by WZ(H), to be 

WZ{H) := WC{H)C\H 

By the rank of an abelian subgroup we will mean the rank of its free abelian direct factor. It is 
easy to see that any automorphism <I>* : Out(-F n ) — > Out(-F n ) preserves centers of centralizers; that 
is, for each <j> £ Out(F n ) we have $*(Z(C(0))) = Z(C ($*(<(>))). In particular, rank(Z(C(0))) = 
rank(Z(C( < I ) *(0)))). This is not obvious if $>* is replaced by an arbitrary injective homomorphism 
3> : T — > Out(F n ) of a finite index subgroup T of Out(F n ). In place of rank(Z(C(</>))) we use the 
following invariant. 

For any abelian subgroup A < Out(F n ) and any </> € A define 

r(0, A) := rank(^ n WZ{C {<(>))) 

Note that if A is infinite and if 4> has infinite order then r(4>,A) > 1. We are particularly 
interested in the case that r(4>,A) = 1. The following lemma states that $ preserves pairs with 
this property. 

Lemma 4.2. Let T C Out(-F n ) be any finite index subgroup, and let A C Out(-F n ) be any abelian 
subgroup. If <f> € A D T then r($((/)),$(inr)) < i(<p,A). In particular, if r ((f), A) = 1 then 

r($(^),$(^nr)) = 1. 

Proof. Since A fl T has finite index in A it is clear that r((f>, A n T) = r(0, ^4). Thus without loss 
of generality we can assume that A CT. If tp 6 A and ^ WZ(C((J))) then there exists € C(4>) 
such that ^ does not commute with any iterate of [i. We can clearly assume that \x € T. Thus 
does not commute with any iterate of € C( ( I ) (0)), which implies that &(ip) WZ(C($(^>))). 
This proves that the $-image of WZ(C(<j>)) n ^1 contains WZ(C($((^))) n and the lemma 

follows. <0 



21 



4.2 The subgroup 0(F 2 ,F n _ 2 ) 

Define a subgroup 0(F 2 ,F n _ 2 ) of Out(F n ) by 

0(F 2 ,F n _ 2 ) := {4> € Out(F n ) : both [F 2 ] and [F n _ 2 ] are ^-invariant}. 

The natural inclusion of Aut(F 2 ) into Aut(F n ) given by §i §\X Id £ Aut(F 2 ) x Aut(F„_ 2 ) C 
Aut(F n ) defines an embedding 

Aut(F 2 )^0(F 2 ,F n _ 2 ) 

whose image we denote by 0(^2)- Define 0(F n ^ 2 ) similarly using the natural inclusion of 
Aut(F n _ 2 ) into Aut(F n ). Each element of 0{F 2 ) commutes with each element of 0(F n _ 2 ). 

Lemma 4.3. Let notation be as above. Then: 

1. 0(F 2 ,F n - 2 ) 0(F 2 ) x 0(F n _ 2 ) Aut(F 2 ) x Aut(F n _ 2 ). 

2. If<j>£ 0{F 2 ) then WZ(C(<f>)) C 0(F 2 ). 

Proof. The natural homomorphism Aut(F 2 ) x Aut(F n _ 2 ) — > Aut(F„) induces an injection 

Aut(F 2 ) x Aut(F n _ 2 ) 0(F 2 ,F n . 2 ). 

To prove the first item it suffices to show this injection is onto. 

Each 7/ € 0(F 2 , F n _ 2 ) is (non-uniquely) represented by an automorphism fj that leaves F 2 
invariant. Define jX = fj\F 2 x Id G Aut(.F 2 ) x Aut(i ? n _ 2 ). There is no loss in replacing 77 by 
H~ l n so we may assume that r]\F 2 determines the trivial element of Out(F 2 ). Thus fj\F 2 = i a 
for some a G F 2 . By the symmetric argument we may assume that rj\F n - 2 is trivial and hence 
that fj\F n _ 2 = i w for some w G F n . (We cannot assume that w G F n _ 2 because we do not yet 
know that F n _ 2 is fj- invariant.) If there is a nontrivial initial segment a of w that belongs to F 2 
then replace fj by i^fj. Thus u> = b\a\b 2 ... is an alternating concatenation where b{ C F n _ 2 and 
Oi C F 2 . 

By the same argument, there is a representative fj, of fi = r/^ 1 such that fi\F 2 = i a > for some 
a' G -F 2 and /t|.F n _ 2 = i„ for some v E F n that begins in .F n _ 2 . Since £if]\F 2 is conjugation by a 
(possibly trivial) element of F 2 , the same must be true for p,fj\F n - 2 = ijx{yj)v which implies that 
jx{w)v G F 2 . Letting # stand for the reducing operation, we have 

(A(«0)# = (*«(&i))#(*o'(ai))#(««(&2))# • • • 

where each (v( a i))# G ^2 is nontrivial and each (i v (bi))# is nontrivial and begins and ends in 
F n _ 2 . If w ends with an a; then (jl(w)v)# = (i{w)#v in contradiction to the fact that fi{w)v G F 2 . 
Thus u> ends with 6; and 

(AM«)# = M&i))#(*a'( a i))# • • • (i a >(ai))#(iv(k)v)# 

It follows that / = 1 and that w = v^ 1 = b± G F n _ 2 . Thus fj = i a x i bl G Aut(F 2 ) x Aut(F n _ 2 ) 
which completes the proof of (1). 
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Suppose now that cp G 0(^2) and that ip G WZ(C(cp)). Choose fa G Aut(F n _2) so that 
Fix^l) and Fix^u^) are trivial for all k > 0. For example, /i can be represented by a pseudo- 
Anosov homeomorphism h : S — > S of a surface with boundary and £1 can be the automorphism 
of iri(S,b) determined by h at a fixed point & in the interior of S. Let ft = Id x fa. Then 
Fix(/i fc ) = F2 and Fix(/j fc ) = {[F2]} for all k > 0. Since /i is an element of 0(F„_2), it commutes 
with <^> and ip commutes with some fi k . Lemma 12.151 implies that F2 is ^-invariant. 

Choose w G F n _2 an d define rj = Id x i w £ Aut(i*2) X Aut(i ? „_2)- Then commutes with 77 
and so ip commutes with some r] k . Lemma 12.131 and Lemma 12.121 imply that [w] u is ^-mvaxiant. 
Since w is arbitrary, Corollary 12.91 implies that F n -2 is ^-invariant. By (1), ip has a representation 
of the form ip = ij)\ x -02 G Aut(i ? 2) x Aut(F n _2). Since ^ commutes with r/ fc and 77IF2 = Id, $2 
commutes with . It follows that ip2 fixes u? for all w and so is the identity. Thus ip G 0(^2) as 
desired. 

Notation 4.4. i?ac/i G 0(F2, -Pn-2) ^ s represented by a unique cp that preserves both F2 and 
F n _2- The restrictions cp\F2 and cp\F n _2 o- r ^ denoted cpi and 4>2- 

Remark 4.5. If cp,tp G 0(F2, -Fn-2) i/ien commutes with ip if and only if (pi commutes with ip\ 
and (p2 commutes with ip2 ■ 

4.3 Calculating WZ(C (</>)) 

Our first calculation is related to Lemma l2.141 We change the notation from that lemma to make 
it more consistent with future applications. Suppose that w G F2. For 3 < I < n we define 
automorphisms 

fal-5,w : xi 1 ^ tDx; 
P-2l-4,w ■ x l ^ 

We say that fai—s w and fi2i-A,w are paired. In the notation of Lemma [2T4J for odd values 
of i corresponds to an , and fii, w f° r 

even values of i corresponds to an Rj w . 
Lemma 4.6. Suppose that s and t are nonzero and that w G F2 is primitive. 

1. If (p = Hi ]W , or if <p = fJ,i lW fJ,j lW where (j,i )W and fj,j iW are unpaired, then WZ(C(cp s )) = (cp) for 
any s 7^ 0. 

2. If (ii iW and fi j>w are paired, or if s / t, then WZ(C(fj,f w fj, t j , w )) D (fJ,i, w , fJ,j, w ). 

Proof. All of the cp considered in (1) are conjugate by Lemma [2.14[ We may therefore assume, for 
(1), that cp is defined by x n 1— » x n w. 

For any y G (x\, . . . , a? n _i) define 9 y by x n 1— » yx n . Then s commutes with every 9 y . If 
^ G W Z(C(cp s )) then ?/> commutes with 9y for some 7? > 0. Lemma 12.121 implies that every [y] u is 
^-invariant. Corollary 12.91 then implies that (sci, . . . ,x n -\) is ^-invariant and Lemma 13.31 implies 
that -0| , . . . ,x n _i}] is the identity. Lemma 12.101 implies that ip is represented by ip defined by 
x n i — > ux n v where u, v G (x±, . . . , a? n _i). 

Since -i/? commutes with both 0y and s , and since ip,9y and s agree on subgroup of rank 
bigger than one, ip commutes with 9y and cp s . Direct computation now shows that u is trivial and 
v G (w). Thus ip G (cp) as desired. This completes the proof of (1). 
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Theorem 6.8 of [FH] imply (2) in the case that s ^ t. It remains to consider the case that 
s = t and that fa w and 

A*7,w paired. There is no loss in asssuming that p,i iU] is defined by 
x n i— ► -u)x n and /t^ is defined by x n i— > x n u;. Thus 77 is defined by x n 1— > w s x n w s . An argument 
exactly like that given in the proof of Lemma 12.18( 1) shows that Fix(rj) has two elements, one 
represented by (x\,x 2 , ■ ■ ■ , x n -i) and the other by (w, x n ). If 6 E C(r/), then [(xi, X2, . . . , x n _i)], 
[(w,x n )] and [w] u are ^-invariant. After replacing 9 by # 2 if necessary, there is an automorphism 
9 representing 9 such that 9{w) = w. Corollary 1 2 . 5 1 and Lemma [2.101 imply that {x±, X2, • • • , x n -\) 
is ^-invariant and that 9(x n ) = ux n v for some u, v G (xi,x 2 , ■ ■ ■ ,x n -i)- Since 9 commutes with r\ 
and the restrictions of 9 and f] to (x±, x 2 , • • • , x n —i) commute, and commute. Since 



Definition 4.7 (Twists). For w G F 2 , rfe/ine T w G 0(F 2 ) 6y f w = i w x Id. 
Lemma 4.8. Fix(T w ) = {[F 2 ], [(F n _ 2 ,w)}}. 

Proof. Let G be the graph with vertices v and v', with edges e±, e 2 attached to u, edges e^, . . . , e n 
attached to v' and an edge X with initial endpoint at v' and terminal endpoint at v. The homotopy 
equivalence / : G — > G by /(X) = Xw is a UL representative of T w , and the lemma now follows 
from Lemma 12.151 and Lemma 12.171 

We say that p G F 2 is peripheral if it is the commutator of two basis elements. We think of 
T p as a Dehn twist about a peripheral curve on a once-punctured torus representing F 2 in the 
decomposition F 2 * F n _ 2 . 

Lemma 4.9. If p E F 2 is peripheral then (T p ) has finite index in WZ(C(T p )). 

Proof. The group WZ(C(T p )) has a torsion free subgroup of finite index so it suffices to show 
that each infinite order ip G WZ(C(T p )) is an iterate of T p . By Lemma l4.3[ ip is represented by 
ipi x Id G Aut(F 2 ) x Aut(F n _ 2 ). Every 4>\ G Out(F 2 ) has a representative 0i G Aut(F 2 ) that fixes 
p; this is because any two peripheral elements of F 2 are conjugate in F 2 . The outer automorphism 
represented by ip\ x Id is an element of C(T p ). Thus (ftf commutes with ip\ for some k > 0. This 
proves that commutes with an iterate of every element of Out(-F 2 ) and, having infinite order, 
is therefore trivial. In other words ip± = i w for some w G F 2 , Since commutes with i p , we have 
w G (p) as desired. 

Lemma 4.10. Ifw G F 2 is a nontrivial nonperipheral element ofFix(E 2 i) then E 2 \ G WZ(C(T W )). 

Proof. We must show that some iterate of each 9 G C(T W ) commutes with E 2 \. Lemma 12.121 and 
Lemma 14.81 imply that [w] u , [F 2 ] and H := [(F n _ 2 ,w)] are ^-invariant. After replacing 9 with 9 2 
if necessary there exists 9 representing 9 that fixes w. Lemma 12.51 implies that F 2 is ^-invariant. 
Corollary 12.201 implies that 9\F 2 is an iterate of E 2 \\F 2 and hence that 9\F 2 = ^ ll E'^\\F 2 for some 
m,p 7^ 0. In particular, 9\F 2 commutes with E 2 \\F 2 . 



9f){x n ) 



9{w s x n w s ) = w s ux n vw s 
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There exists c € F n such that w € 0(H) = i c (H). Theorem 12.11 implies that c = ha for some 
h € H and a € i 7 ^- Thus G ia(H) D i*2 which implies that i a zy £ H D F2 = (w). It follows that 
a € (itf) and hence that #(i?) = iJ. Since .E^il-ff is the identity, it commutes with 0\H. As we 
have already seen that E 2 r [\F2 commutes with 0\F2, we conclude that commutes with Ef£[. 

5 The action on special abelian subgroups 

To obtain constraints on the injective homomorphism $ : V —* Out(.F n ) we will consider two 
special families of abelian subgroups of Out(i ? n ), one of rank 2n — 3 and one of rank 2n — 4. We 
will use [FH] to isolate properties which characterize such subgroups and at the same time are 
preserved by <I>. 

To fix notation, we let {x±, . . . , x n } be a basis for F n , denote the group (x\,X2) by F2, denote 
the group {X3, . . . ,x n ) by -F n _2, and denote [xi,^] by p. The following definition is relevant to 
both special families of abelian subgroups we will study. 

If A < Out(F„) is an abelian subgroup, we say that a set of elements {(/>i, . . . ,(p2n-4} C A 
satisfies the pairing property for A if the following two conditions hold for all m 7^ 0: 

1. r(<t>f,A) = 1 for all j. 

2. rO^V™, A) = 1 if the unordered pair (k, I) £ {((1, 2), (3, 4), ... , (2n - 5, 2n - 4)}. 

5.1 Elementary abelian subgroups 

For s > define 

A% = lk E s : 2 < j < n, 3 < k < n}). 

We say that a subgroup A < Out(F n ) has type E (for "elementary") if there exists s > and 
some basis for F n in which A equals A S E . Equivalently, if one prefers to work with a fixed basis, 
then A has type E if it equals i^A s E for some s and some ip G Out(F n ). We sometimes write Ae 
for A E . Note that the nontrivial elements of a type E subgroup A have the same (unique) axis. 
We refer to this the characteristic axis of A. 

In the notation of Lemma [431 \jE = /^-s.ei and Ej\ = /U2j-4,ei for 3 < j < n. We extend 
this notation slightly and denote E21 by /U2n-3,ei- 

Lemma 5.1. Let {</>i,... ,(p2n-3} be a basis for a torsion-free abelian subgroup A. Then there 
exists ip £ Out(-F n ) and s,t > such that i^p((pf) = /u| ei for all i, if and only if each of the 
following conditions holds: 

1. {(pi, . . . , <p2n-A\ satisfies the pairing property for A. 

2. r((pf(t>f n _ 3 ,A) = 1 for 1 < j < 2n - 4 and for all m/0. 

Proof. The "only if" direction follows from Lemma [4~6l and Lemma l2.14l The "if" direction follows 
directly from Lemma 9.3 of [FH] . ^> 

The following corollary includes, as a special case, that the ^-image of an elementary outer 
automorphism is elementary. 
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Corollary 5.2. If A has type E then there is a normalization $' of <!> that almost fixes A. 
Equivalently, there exists tp E Out(F n ) and s,t> so that Q(r] s ) = i^,{rf) for each r] E A. 

Proof. There is no loss in assuming that A = A S E C T. The corollary then follows from Lemma [4. 2 1 
and from Lemma I5TT1 applied to {0j = $(^| ei )}. 

5.2 Abelian subgroups of IA n 

An element of Ae is represented by an automorphism that multiplies each Xj, j > 1, on the left 
and on the right by various powers of x\. In this section we consider the analogous subgroup 
where we replace x\ by a non-basis element w E F2, and we restrict the action to those Xj's with 
j > 2. We impose a homology condition on w to control the image under 

Let IA n denote the subgroup of Out(F n ) consisting of those elements which act trivially on 
Hi(F n ,Z). For any nontrivial w in the commutator subgroup [i^i^]) and for any fixed s > 0, 
define 

A s w = {fil w :3<i<2n-4) 
where Hi tW is defined as in Section 14.31 Note that A s w C IA n and that 

We say that a subgroup A < Out(F n ) has type C if it equals iri{A s w ) for some n E Out(F n ), for 
some w E [F2, F2], and for some s > 0. We say that an element of Out(-F n ) is a C-twist if it equals 
i^T^, for some rj E Out(F n ), some w E [-^2,-^2] and some s > 0. We sometimes write A w for ^1^,. 

The nontrivial elements of a type C subgroup A < Out(F n ) have a common (unique)axis, 
which we will refer to as the characteristic axis of A. H A = ^(A^) then the characteristic axis 
is rj([w] u )- In order to recognize type C subgroups, we begin by recalling the following. 

Lemma 5.3 ( |FHj . Lemma 9.4). Suppose that {4>i, . . . , 4>2n-A} is a basis for a torsion-free abelian 
subgroup A C IA n and that {4>i, . . . , fon-i} satisfies the pairing property for A. Then there exists 
ifi E Out(-F n ), a primitive element w E [-^2,-^2] and integers s,t > such that i^((pf) = [i\ w for 
each i. 

For each 1 < i < 2n — 4, the map a 1 — > ^%^a defines an injective homomorphism F2 — ► Out(,F 1 n ). 
Given an arbitrary finite index subgroup V C Out(F n ), define 

T 2 := {a E F 2 : m >a E Y for all 1 < i < 2n - 4} 

which is a finite index subgroup of F2 . The first half of the next lemma produces type C subgroups 
in ( I ) (r) and C-twists whose <3?-images are C-twists. The second half relates the ^-images of E21 
and T w . 

Lemma 5.4. For all nontrivial w E ^2^2] there exist s,t > 0, a normalization = i^Q and a 
primitive v E [^21-^2] such that: 

*■ J = f4,v f° r alll<i<2n-4. 

2. *'(T») = I* 
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3. The characteristic axis of&{A s E ) is carried by [F2]. 

4- The characteristic axis of&(A s E ) is carried by F([c] u )], where [c] u is the unique axis o/<3?(T^) 
and where F([c] u ) is the unique conjugacy class of free factor of rank two that carries [c] u . 

Proof. 

,um • • • j /^2n— 4,ui} satisfies the pairing property by Lemma [4^6] and is contained in [T, T] by 
construction. The latter implies that each $(fii tW ) is an element of [Out(F n ), Out(F n )] and hence 
an element of IA n and the former, in conjuction with Lemma F4.2l implies that {<&(fii jW ), . . . , 3>(/J2n— 4, 
satisfies the pairing property. (1) is therefore a consequence of Lemma 15.31 (2) follows from (1) 
and the fact that T^ is represented by A! wAI w ' " Aln-4 ur Assuming (3) for the moment, the 
characteristic axis of &(A S E ) is carried by 

rHm) = rHFWu)) = ^(r'ao) = ^(wo 

where the last equality follows from (2). Thus (3) implies (4) and it remains only to verify (3). 

For 4 < j < n, define 6j by Xj 1— > vxjv. Thus = ^'(fJ-2j~5 w^j-A w) an d @j commutes 
with n := ^'(E^), where we assume without loss that E^ E T. Corollary 15.21 implies that 77 is 
elementary. Lemma 12.151 and Lemma 12.171 (see also Lemma 12. 18j) imply that 

Fi X (9 t j ) = {[(x i :i^j}],[(v,x j )}}. 

It follows that [(x{ : i ^ j)] , [(v,Xj)] and [(i^a^)] = [n" =4 (xj : i / j)] are 77-invariant, where the 
last fact follows from Corollary 12.41 

The set Aj of conjugacy classes of elements in (v,Xj) is 77-invariant. If (F2,Xj) is not the 
minimal carrier F(Aj) of Aj then there is a free factor F' of rank one and a free factor F" of 
rank two such that (F2,Xj) is conjugate to F' * F" and such that each conjugacy class in {v,Xj) 
is carried by either F' or F". Since v is not a basis element, [v] is carried by F". It follows that 
F" is conjugate to F%, and we may assume without loss that F" = F2. But then F' would have 
to carry [vXj] for all k which is impossible. We may therefore assume that (F2,Xj) equals F(Aj) 
and so is 7/- invariant by Lemma 12.71 

We next assume that rj\(F2,X3) is trivial and argue to a contradiction. Choose fj E Aut(F n ) 
such that f]\{F2,xs) = Id. Lemma [2.101 implies that fj(xj) = ctXj (3 for some a,@ E F2. Since 77 
and 9j commute and 77 and 0j both restrict to the identity on F2, f] commutes with 0j. It follows 
that a = v p and (3 = v q for some p and q. Since v is homologically trivial and 77 is elementary, 
[v] u is not the axis of 77; Lemma 12.12( 3) implies that p = q = 0. As this holds for all j > 4, n 2 is 
the identity, which is a contradiction. We have now shown that n\{F2, X3) is nontrivial and hence 
that n\{F2,X3) contains the unique axis a of 77. 

The symmetric argument, with the roles of X3 and X4 reversed, implies that a is carried 
by (1*2) £4)- Corollary 12.31 implies that a is carried by F2 = (-^2,^3) H (^2,^4)- Since a is the 
characteristic axis of &(A S E ), this completes the proof of (3). 

If a C twist Ti is defined with respect to {xi, . . . , x n } then it is represented by the automor- 
phism defined by x\ 1— > wiX\Wi and X2 1— > w\X2W\ for some w\ E (xi, X2}. If a C twist T2 is defined 
with respect to the basis {X3, X4, x\, X2, x$, . . . ,x n }, then it is represented the automorphism de- 
fined by X3 1— > W2X3W2 and X4 1— ► W2X4W2 for some ^2 E (2:3, X4). Thus Ti and T2 generate a rank 
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two abelian subgroup. The following lemma, which uses the Kolchin theorem (Proposition 12.11]) . 
can thought of as a converse to this observation. 

Lemma 5.5. Let T\ and Ti be C-twists, and suppose that A = {T\,T2) is a rank 2 abelian 
subgroup. If [wi] and [1V2] are the characteristic axes of T% and T%, then there exist rank 2 free 
factors, F 1 carrying W\ and F 2 carrying w>2, such that F 1 * F 2 is a free factor of F n . 

Proof. Let F 1 be a rank two free factor that carries [wi\. Then [F 1 ] is invariant under both T\ 
and T2. Obviously Tilf-F 1 ] is trivial. If F 1 carries [W2], then T2II-F 1 ] is trivial because the unique 
axis [1V2] of T2 is not carried by any proper free factor of F 1 and so cannot be an axis of T2|[-F 1 ]. If 
F 1 does not carry [W2], then T2K-F 1 ] is trivial because T2|[i ?1 ] has no axes. Thus F 1 is A invariant 
and A\[F l ] is trivial. 

Since T\ and T2 are UL so is A. By Proposition 12.111 there is a filtered graph 

= G C Gi C • • • C G K = G 

and a Kolchin representative Ac such that [G2] = [F 1 ] and such that f\G2 = Id for each / £ Ac- 
Moreover, the lifts f± : G — > G and f2'-G^GoiT\ and T2 are UL. 

Let Y be the component of Fix(/i) that contains G2. Lemmas I4.8| 12.151 and 12.171 imply that 
Y has rank two and that no non- fixed edge of G has initial endpoint in Y. There are at least 
two fixed directions at every vertex in G and the terminal endpoint of a non-fixed edge is never 
attached to a valence one vertex, so Y does not have valence one vertices and must equal G2. 
Since the only axis of T\ is carried by G2 and since this axis has multiplicity one, every non-fixed 
edge ej for f\ has the same terminal endpoint in G2 , and both Uj and mj(fi) are independent of 
3- 

The same analysis shows that the smallest subgraph X that carries [W2] has rank two and is 
a component of Fix(/2). If X n G2 7^ then X = G2. In that case, F 1 carries [W2] and the above 
argument shows that f\ and f2 have the same non-fixed edges {ej} and that mj{f2) is independent 
of j. This contradicts the assumption that Ac is abelian with rank two. Thus X is disjoint from 
G2. Choose a basepoint in G2 and let F 2 be the subgroup of 7Ti(G) determined by X. 

For s > and 1 < i < n, define 

At:= {{ l3 E s , /-,:.y ■■ i} . 

We sometimes write Ai for A\. Thus each A% is a type E subgroup and Ax = Ae- 

A more general statement of the following corollary is possible but we limit ourselves to what 
is needed later in the proof. 

Corollary 5.6. Fori = 1,2,3, let be the characteristic axis of&(Ai). Then 

1. a\ is represented by yi, where yi,y2,V3 are part of a basis for F n . 

2. If a rank two free factor F carries a' x and a' 2 then there are representatives y\ of a' x and 2/2 
of a' 2 such that F = (2/1,2/2)- 
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Proof. Theorem 12.11 and (1) imply (2) so it suffices to prove (1). 

Choose wi,w<2 G [L^,^] and let jl be the order two automorphism that switches x\ with x 3 
and switches x<i with £4. Then (T m ,i^T W2 ) is a rank two abelian subgroup. Lemma |5T4"1 implies 
that T\ := $(T^ ) and T 2 := $(i^T^ ) are C-twists for some s > 0. Moreover, if [c$] u is the 
characteristic axis of Tj then and a 2 are carried by [.F(ci)] and 03 is carried by [-F(c2)]. By 
Lemma [531 we ma y choose F{c\) and F(c2) so that F(c\) * F(c2) is a free factor of F n . Choose 
yi and g/2 i n ^X c i) representing and a 2 and choose 2/3 € F(c-2) representing a 3 . Then yi is a 
basis element of F{c\) and 2/3 is a basis element of F{c2) which implies that 2/1 and 2/3 are cobasis 
elements. 

By symmetry (not of the construction in the preceding paragraph but of the roles of a 2 and 
a' 3 in this corollary), there is a representative y' 2 of a 2 (i.e. a conjugate of 2/2) such that 2/1 and y 2 
are cobasis elements. Theorem 12.11 implies that F(c) = (2/1,2/2) and (1) follows. 

6 Respecting a free factor while almost fixing an abelian sub- 
group 

We continue with the notation of the previous section. In addition, for s > define 

H S = (E S J3 , 3J E S : j = 4,...,n). 

We sometimes write H for H . 

We say that $ respects the decomposition F n = F 2 * F n ^ 2 if it preserves 0(F 2 ), 0(F n _ 2 ) and 
0(F 2 , F n - 2 ). In Lemma 15.4( 2) we showed that $ can always be normalized so that a single C 
twist defined with respect to the decomposition F n = F 2 * F n _ 2 is mapped to a C twist defined 
with respect to the same decomposition. Our main goal in this section is to prove the following 
proposition, which in turn will be an important step in the proof of Theorem ll.il 

Proposition 6.1 (Respecting a decomposition). There is normalization of that respects the 
decomposition F n = F 2 * F n ^ 2 and that almost fixes H. 

We work throughout with a fixed basis {x\, . . . , x n }. 
6.1 Comparing normalizations 

The following lemma is used throughout the normalization process. It relates the weak centralizer 
of an element to the set of normalizations of $ that fix that element. 

Lemma 6.2. If both <I> and o $ almost fix rj, then ip £ WC{rf). 

Proof. There exist s,t,u,v > such that &(n s ) = rf and v, o <&(i] u ) = rf . Thus i^rf u = 
o 4>(r/ s )" = jLf, o &(r/ u ) s = n sv . Since is an automorphism of Out(.F n ) and since tu, sv > 0, we 
have that tu = sv. Thus ip commutes with rf u . 

Motivated by Lemma 16.21 we calculate some weak centralizers. 
Lemma 6.3. The following statements hold. 
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1. If ip G WC(H) then ip is represented by tp, where ip\F n - 2 G if|-F n _2 and (x\,X2,x 3 ) is 
ip -invariant. 

2. If ip G VFC(-ff) and [F2] is ip -invariant, then ip is represented by ip\ x ip2 G Aut(i<2) x 
Aut(F n _ 2 ) where ip 2 G F|F„_ 2 - 

3. WC(Ai) = A- 

Proof. Assume that ip G WC(H) and choose s > so that ^ commutes with H s . Lemma 12.181 
implies that [x 3 ] u , (x 3 ,Xj) and ({x^ : k / j}} are -^-invariant for all j > 4 . Choose ^ so that 

ip(x 3 ) = x- 3 

with e = ±1. Corollary 12.51 and Lemma 12.101 imply that for each j > 4, the groups (x 3 ,Xj) and 
({xfc : k 7^ j}} are -(/'-invariant and that 

i>{xj) = x\x]x\ 

for some p,q £ Z and (5 = ±1. The intersection {x±,X2,x 3 ) = C\j =4 {{xk : A; 7^ j}) is therefore 
^-invariant. For (1) it suffices to prove that e = 5 = 1. 

For each j > 4, the automorphisms ipEj 3 and Ej 3 ip represent the same outer automorphism 
and agree on (xi, X2, x 3 ), and so must be equal. If 5 = — 1 then 

^ E h{xj) = ip(xjX s 3 ) = x p 3 x jX q 3 +ts 

and 

Ej 3 ip(xj) = Ej 3 (x^Xjxl) = X3 Xjxl 
which are unequal; thus 5 = 1. If e = — 1 then 

^ E %{xj) = 4>(xjX s 3 ) = xlxjX q f s 

and 

E0( Xj ) = E s j3 {xlx 3 xl) = .ri'.r, .rl* 

which are unequal; thus e = 1. This proves (1). 

Suppose now that [F2] is -^-invariant. Then ip G 0(F2, -Fn-2) arid so is represented by ip' = 
ip[ x ip' 2 G Aut(i ? 2) x Aut(i ? n _2)- Since each element of H s restricts to the identity on F2, ip' 
commutes with H s . If ip is as in (1) then ip'ip -1 is an inner automorphism i c that commutes with 
H s and preserves -F n -2- It follows that c G -F n -2 H Fix(H s ) C -F n -2 H rij=4( x fc : k j) = ( x 3) an d 
hence that ^2 = ic^\F n -2 G -ff|-F n _2- This proves (2). 

For (3) we may assume without loss that i = 3. The automorphism ip commutes with 3 jE s and 
Ej 3 for j = 1,2 because they commute on {x 3 ,X4) and their corresponding outer automorphisms 
commute. The same calculation as in the proof of (1) now applies to show that ip G .A3. 
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6.2 Preserving 0(F 2 ) and 0(F n _ 2 ) 
We are now ready for the following. 

Proof of Proposition [6711 We may assume by Corollary 1 5 . 2 1 that <1> almost fixes H. We divide 
the proof into steps to clarify the logic. 

Step 1 (Defining W and Q): Choose a finite generating set B for T n 0(F 2 ) and let T 2 be 
the finite index subgroup of F 2 defined in section 15.21 Each \i G B is represented by fi\ x Id for 
some /ii G Aut(F 2 ). We will show that there is a finite subset W of [T^,^] with the following 
properties. 

(1) W is not contained in a cyclic subgroup of F n . 

(2) For each fi £ B there exists u; G TV such that £ii(w) G W. 

To construct W, note that for each /i G -B, the group I^ D (I^) has finite index in and so 
contains noncommuting elements a and (3. Setting w = [ac,/3] we have w,p,i(w) G [r2,r2]. If W 
contains one such pair for each fi then (2) is satisfied. If (1) is not satisfied then add any element 
of [r2,r 2 ] that is not contained in the maximal cyclic subgroup containing W. This is always 
possible since I^ has finite index in F 2 . 

Let Q = {<$>(T W ) : w G W) which as a set equals {$(T W ) : w G (W)}. Since (W) C [r 2 ,r 2 ], 
Lemma 15.41 implies that each element of Q has an iterate that is a C-twist. Corollary 5.7.6 of 
[BFH1] implies that Q has a UL subgroup of finite index. After replacing each w G W with a 
suitable power we may assume that Q itself is UL and that 

(3) ®(T W ) is a C twist for each w G W. 

Since H is almost fixed by $ and commutes with each T w , we have Q C WC(H). Lemma f6.3f 1) 
and the fact that no element of Q has [x%\ u as an axis, imply that [i^ n — 2] is Q-invariant and that 
Q\[F n _ 2 ] is trivial. 

Step 2 (A preliminary Kolchin representative Qg)' By Proposition 12. 11^ there exists a 
filtered graph = Go C Gi C • • • C Gk = G, a Kolchin representative Qg and a filtration element 
G m such that [7Ti(G m )] = [i^-2] an d such that f\G m is the identity for all / G Qg- After 
collapsing edges to points if necessary, we may assume that if j > m and if the unique edge ej of 
Gj \ Gj-i is Qcj-fixed and does not have both endpoints in Gj-i then it is a loop that is disjoint 
from Gj-\. 

Choose w G W and let T" = $>(T W ). We claim that the unique axis a' of T' is not carried by 
G m . Since $ almost fixes H, we know that [7ri(G m )] = [F n — 2 ] carries the characteristic axis of 
$(^3). If [vri(G m )] carries a' then, by Lemma |5.4[ it also carries the characteristic axis of &(A 2 ) 
and $(Ai). Lemma 15.61 then implies that [7ri(G m )] has rank at least three. On the other hand, 
Lemma 14.81 implies that there is a unique T'-invariant free factor that carries a' and on which the 
restriction of T' represents the trivial outer automorphism; moreover, this free factor has rank 
two. This completes the proof of the claim. 

An immediate consequence is that the unique edge e m+ i of G m+ \ \ G m must be Qc-hxed. 
By Lemma 14.8} e m +i does not have both endpoints in G m and must therefore be a loop in the 
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complement of G m . Since a' is not represented by a basis element this same argument can be 
repeated to conclude that e m+ 2 is a Qc-nxed loop that is disjoint from G m . Rank considerations 
prevent this argument from being repeated yet again so the basepoints of e m+ i and e m+ 2 must 
be equal. Let X be the subgraph with edges e m+ i and e m+ 2- Then G = G m U X U e m+ 3 where 
G m and X are disjoint and Qc-fixed, where X carries a' and where e m +3 is an edge with initial 
endpoint in G m and terminal endpoint in X. The subgraph e m +3 U X determines a free factor F 2 
that carries a' and satisfies F n = F 2 * F n _ 2 . Note that all of this is independent of the choice of 
w 6 W used to define T' . 

Step 3 (Improving Qg and choosing the normalization): Choose t > so that iiP C 
nT). Then 77* commutes with T' and [i^] is fF-invariant. Since [F 2 ] does not carry [xs\, 
we have that ^{[F^] is trivial. Lemma |2.18( 1) implies that [F 2 ] is carried by [(xi : i ^ k)] for 
each A < k < n and so by Corollary 12.41 is carried by [{x±, X2, x^)}. Equivalently, F 2 := i^F 2 C 
(xi, X2, X3) for some 7 £ F n . We claim that 7 can be chosen in F n -2- 

Theorem 12.11 implies that (xi,X2,xs) = F 2 * {x%) and hence that F n = F 2 * F n -2- Thus 

(i 7 ,Id):F^*F n _ 2 ^Fi'*F n _ 2 

is an isomorphism, which we can realize by a homotopy equivalence h : G — > G by letting ?x be 
the closed path based at the initial basepoint of e m+ 3 that determines 7, and by defining h by 
h\(G m Ul) = Id and by letting h{e m+ ^) be the path obtained from ue m+ 3 by tightening. Lemma 
3.2.2 of }BFH1] implies that h(e m+ 3) = uie m+ 3U 2 where u\ is a (possibly trivial) closed loop in G m 
and U2 is a (possibly trivial) closed loop in X. Thus u is obtained by tightening uie m+ 3U2e m+ 3. 
Let 71 £ be the element determined by u\ and let 72 € F' 2 be the element determined by 

e m+ 3U2e m+ 3 . Then 7 = 7172 and i^(F 2 ) = i 71 (F 2 ). Replacing 7 with 71 completes the proof of 
the claim that 7 can be chosen in F n _ 2 . 

We now assume that 7 € F n - 2 and that u C G m . Thus h commutes with each / € Qg and 
we may change the marking on G by postcomposing the given marking with h and still have that 
Qg is a Kolchin representative of Q. This results in F 2 , which is defined to be the free factor 
determined by subgraph e m+ 3 U X, being replaced by F 2 . In particular, we may assume that 
F 2 C {xi,X2,xs) and hence that H\F 2 is the identity. Choose G Aut(F ra ) such that ip(F 2 ) = F 2 
and ip\F n _2 = Id. Then ifj commutes with H because if) commutes with H. Replace $ with 0$ 
and note that $ still almost fixes H. The effect on Q and Qg is that Q is replaced by i^(Q) 
and the marking on G is changed by precomposing with tp -1 . Thus F 2 is replaced with F 2 and 
T 1 = T v for some v £ [F 2 ,F 2 ]. 

Step 4 (Checking the properties): By choosing w\,W2 £ W that do not commute, we have 
&(T Wi ) = T Vi for noncommuting vx,v% G [i^j-^b] C F 2 - Thus ui and V2 are not multiples of a 
common indivisible element and, with one possible exception, the only conjugacy classes carried 
by both (F n _2,t>i) and (F n _2,t>2} are those carried by -Fn-2- The one exception is the conjugacy 
class of v% and V2 if v\ and V2 happen to be conjugate. Note that this exceptional case is not the 
conjugacy class of a basis element. For every r] 6 T D 0(i^ n _2), the element ?/ := $(??) commutes 
with both T V1 and T V2 . Lemma 14.81 implies that F 2 and (i ? n _2,'Uj) are r/'-invariant. In particular, 
if y is a basis element of F n _2 then rj'([y]) is carried by both (F n _ 2 , v 1) and (F n _2, U2) and so also 
by -F n -2- Corollary 12.91 implies that F n _2 is //-invariant and hence that 7/ G 0(^2, F n _2). 
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Lemma [4731 implies that rf is represented by ff 1 x fj 2 E Aut(F 2 ) x Aut(F n _ 2 ). Choose s > 
so that E 21 ,Ef 2 ^ r. Then 7/ commutes with both ^E^) and $>(Ef 2 ) and so preserves their 
unique axes a' x and a 2 . Lemma [5741 and Lemma [5761 imply that a' x = [y'^u and a' 2 = [y 2 ] u where 
Wl> y'2} i s a basis for Fg. As an element of the mapping class group of the once punctured torus, 
!][ preserves the unoriented isotopy class of a pair of non-isotopic simple closed curves and so has 
finite order. We also know that r)^ commutes with both i Vl and i V2 because rj commutes with T V1 
and T V2 . Thus Fix(?7i) has rank at least two. Lemma 12.211 implies that fj^ is the identity. This 
completes the proof that $(<2(F n _ 2 ) nT) C 0(F n - 2 ). 

Suppose now that fi E B and that w,jli(w) E W . Then &(T W ) = T v and ^(T^^) = T v > for 
v,v' E F 2 . Denote $(^) by fi' . Then 

t v < = $(r Al(u)) ) = $(vT w ) = yi; 

from which it follows that F 2 = F([v']) = F([v}) is //-invariant. 

By Lemma 1(1711 2) . // is represented by x jj,' 2 E Aut(F 2 ) x Aut(F n _ 2 ) where fi' 2 E H\F n ^ 2 . 
Choose E 0(i ? n _ 2 ) fl r that does not commute with any nontrivial element of H and let 9' = 
&(0) E 0(i ? n _ 2 ). Then 9' commutes with // but does not commute with any nontrivial element of 
H (because <3? almost fixes H). The former implies that 9' 2 commutes with fi 2 and hence commutes 
with Id x fi 2 E H . The latter then implies that fi! 2 is the identity. This proves that E 0(F 2 ) 
and since this holds for each /i E B, &(0(F 2 ) D T) C 0(F 2 ). 

Notation 6.4. Let F)^ =^ E 1 o 

Lemma 6.5. T/ie following properties hold for all 1 < i 7^ j < n. 

1. The restriction of Dij to any invariant free factor of rank two is trivial. 

2. [(xi,Xj)] is the unique rank two element ofFix(Dij). 

3. is almost fixed by some normalization o/<I>. 

Proof. (1) and (2) follow from Lemma 12.181 and (3) follows from Corollary 15.21 (} 

We say that an outer automorphism n has type D if it is equal to Dfj for some choice of 
basis {xi, . . . , x n }, some s 7^ and some 1 < i 7^ j < n. We write FS(rj) for the unique rank two 
element of Fix(^). If {x\, ■ ■ ■ , x n } is a basis with respect to which r\ = D^, then FS(rj) = [(xi,Xj)]. 
Note that i^n has type D for any i\) E Out(F n ) and that FS(i^n) = ip(FS(r])). An immediate 
consequence of Lemma I6,5f 3) is that if rj has type D then there exists s > so that <&(r] s ) has 
type D. 

We make frequent use of the following easy consequence of Proposition 16.11 
Corollary 6.6. FS($(D i:j )) = FS(<S>(Dji)) for all 1 < i ^ j < n. 

Proof. If <3?' = i^Q then FS(&(Dij)) = i/}(FS(^(Dij))). We may therefore replace with a 
normalization that respects the decomposition F n = (xi,Xj) * {x^ : k 7^ i,j). In this case, both 
F5($(Aj)) and FS^D^)) equal (x t , Xj ). 
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7 Almost fixing certain subgroups attached to a free factor 



In this section we build on what we showed in Section [6] by further normalizing <F More precisely, 
we prove in i j7.ll that $ can further be normalized by conjugating with an element of 0(F%) so 
that the resulting map almost fixes each of A3, (12E, E21) and (21-E, E12). We then prove in §7.21 
that <I> can be normalized even further so that the resulting map almost fixes each of ijE) 
for all 1 < i 7^ j < n. 

7.1 Normalizing with respect to 0(F 2 ) 

The next step in the ultimate normalization of is to modify its induced action on 0(F2). If 
ip G 0(F2) then we say that o $ is an 0{F2) -normalization of <I>. If there exists s > and t ^ 
such that $(r/ s ) = rf then we say that $ almost fixes n up to sign. 

The following proposition, whose proof appears at the end of the section, is the main result of 
this section. 

Proposition 7.1. Assume that <3? respects the decomposition F n = F2 * -F n _2 an d almost fixes H. 
Then there is an 0{F2) -normalization 0/ <3? that almost fixes (21-E, £12), {12E, £21} and A3 and 
that almost fixes T p up to sign. 

The following lemma lists properties of <p\ for (p G 0{F2) of type D or E. 

Lemma 7.2. 1. If cp G 0(F2) is elementary then (pi is defined by Z2 1— > z^z\ for some p > 
and some basis {-21,22} of F2. 

2. Each UL (pi G Out(-F2) has a unique representative (pi that fixes p and such that <pi x Id 
represents an elementary (p G 0{F2). 

3. <p G 0{F2) has type D if and only if (pi = i s a for some basis element a G F2 and some s > 0. 

Proof. If G 0{F2) is elementary then Fix(</>i x Id) has rank n and so Fix(^i) has rank two. (1) 
follows from Lemma |2. 21 i 

If (f> G 0{F2) is elementary then by Lemma [2. 191 there exists a representative (pi that is defined 
by Z2 1— ► Z2zJ for some 6 > and some basis {211,2:2} of £2- In particular, (pi fixes p' := [zi, 22]. 
There exists c G F2 such that p = i c p'. After replacing zi by i c {z\), Z2 by i c (z2) and (pi by i c <pii~ l , 
we may assume that </>i fixes p. It is clear that (pi x Id is elementary. To prove uniqueness, suppose 
that (p\ 7^ (pi also fixes p and represents (p\. Then (p' x = i k p (p\ for some k 7^ and (p' is represented 
by 22 1— > 22^1 and x.,- i-> p k Xjp k for j > 3. Thus is an axis for </>' and 0' is not elementary. 
This completes the proof of (2). 

The if part of (3) is obvious. If <p G 0(F2) has type D then Fix(^i x Id) is a rank n — 1 free 
factor. It follows that Fix(0i) = (a) for some basis element a and hence that (pi is defined by 
b 1 — > a t b s a s where 5 = ±1, s, t G Z and -F2 = (a, b). Since the unique axis of (p has multiplicity one 
and <p is not elementary, s = —t. Since (p is UL, 5 = 1. Thus (pi = i s a and after replacing a by a if 
necessary, s > 0. 

Recall the notation Dij =ji E o 
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Lemma 7.3. Assume that $ respects the decomposition F n = F2 * i*n-2 and almost fixes H . 

1. There exists an 0{F2) -normalization <£' of & that almost fixes D21 and Dyi up to sign. 

2. If is as in (1) and if $' almost fixes E%\ and E\% up to sign then almost fixes A3. 

Proof. Choose s > so that $(D|) has type D for all 1 < i ^ j < 3. By Lemma 17. 2( 3) there is a 
basis element a £ F2 and such that i£ x Id represents $(-D|i)- Choose w G 0(1*2) such that 

til (a) = x\ and replace <I> by i^^. Then ^(Dli) = ^21 or m other words, <3? almost fixes D21 up 
to sign. 

Corollary 15.21 implies, after increasing s if necessary, that there exists ip G Out(-F n ) and t > 
so that $(9 S ) = i^O 1 for all 6 G .A3. Since $ almost fixes H, Lemma IOI implies that if) G WC(i7). 
By Lemma 16.31 there is a representative ip that leaves (xi , X2 , X3) and i^-2 invariant, and whose 
restriction to F n _ 2 agrees with the restriction of an element of H. In particular, ^{x^) = x 3 and 
neither [i[>({xi, X3})] nor [$((#2, #3))] is equal to [(xi,x 2 )]. 

The next section of the proof of (1) uses only the fact that <I> almost fixes D21 up to sign and 
will be referred to as the l {xx,Xs) step' when we prove (2). 

Let a = -D13, r = D31 and /x = D 2 i. Then 3>(/i s ) = n r and 

F < S(^) = F < S(r s ) = [(xi,x 3 )] 

and 

FS(jj.') = FS<jS) = [(x u x 2 )] 

By Corollary 16.61 we have 

FS(^T s )) = FS^(a s )) = FS^(a t ))=i;(FS(a t )) = i;([(xi,^)}) 

Since fj, r commutes with <1>(t s ), we have that [tjj((xi, X3))] = FS($(t s )) is //"-invariant. The 
restriction of /i r to ["0((xi, X3))] is trivial by Lemma l6.5f 1). The only element of Fix(/i r ) other 
than [{xi,X2)] is [({xi : i ^ 2})], and so ^/>((xi, X3}) is carried by [({xj : i 7^ 2}}]. Thus 

$({xi,x 3 }) C (xi, x 2 , x 3 ) n i c {{xi :i^2}} 

for some c G _F n . We may assume, by Theorem 12 . 1 1 applied to H = (xi, x 2 , x 3 ), that c G (xi, x 2 , x 3 ). 
Thus 

(xi, x 2 , x 3 ) n i c {{xi :i^2})= i c ({xi, x 2 , x 3 ) n ({xj : i / 2}}) = i c (xi, x 3 ) 

from which it follows that V>(( x ii x 3)) = v(£ii£3}- Since x 3 G ?/>((xi, X3)), Lemma [2.31 implies 
that ^((xi^xs)) = (xi,x 3 ). This completes the "(xi,X3) step". 
We now turn our attention to 

[^«x 2 ,x 3 »] = MFS(D 23 ))} = FS(<S>(D S 23 )) = FSmD^)) 

Lemma [6. 5f 1) and the fact that $(D| 2 ) commutes with &(Dl 2 ) imply that [if)((x2,xs)] is <£>(-Df 2 )- 
invariant and that the restriction of ^(^12) to [^((x 2 , X3})] is trivial. By Lemma I7.2f 3). there is 
a basis element b G F% such that $(-Df 2 ) is represented by a positive iterate of % x Id. The only 



35 



element of Fix($(Df 2 )) other than [(xi,X2)] is [{{b,Xi ■ i > 3})], and so ip({x2,x 3 )) is carried by 
[({b, Xi : i > 3}}]. Thus 

tp({x2,X3)) C (x 1 ,x 2 ,x 3 ) ni c '{{b,Xi : i > 3}) 

for some d G F n . We may assume, by Theorem 12.11 applied to H = (xi,X2,x 3 ), that d G 
(xi,x 2 ,x 3 ). Thus 

(£1,32,33) flv({M» : i > 3}) = v((xi,x 2 ,x 3 ) n ({6,Xi : i > 3})) = i c >{b,x 3 ) 

from which it follows that ^((^l^)) = ic'{b,x 3 ). Since X3 G ^((6, X3}), Lemma [2T3l applied to 
{b, x 3 ) implies that ip((x2, x 3 )) = (fr, X3}. This implies that VK^) and X3 are a basis for (6, X3) and 
so by Lemma 12.101 we have that V>(x2) = x 3 b s x l 3 for some k, I G Z and (5 = ±1. 

On the other hand, Lemma [2.101 applied to (xi, 22, £3} also implies that ip{x2) = wx^f for some 
u,v G (xi,x 3 ) and e = ±1. Since 6 G F2, it follows that 6 for some i,j G Z. Define 

t) -1 G 0(F 2 ) by x 2 h-> x\xr£x\ and let ^' = rjip. Then <£' := i v $ satisfies <3?'(6> s ) = i^Q 1 for all 
9 G ^3. Since 77 commutes with if and with D21, <£' almost fixes H and almost fixes D21 up to 
sign. Moreover, $ almost fixes .D12 because fj(b) = x^. This completes the proof of (1). 

To prove (2), assume that <£' is an 0(^2 ^normalization of that almost fixes D21 and D\2 
up to sign. As above, $'(# s ) = i^Q 1 for all 6 £ A3 and some s,t > where ifi is represented by 
i/> such that V^|F n _2 G -ff. The (xi,X3) step used in the proof of (1) applies to both (xi,X3) and 
(32,33) and proves that both (xi,X3) and (£2,33) are -^-invariant. 

There exist d, e G Z and 7 = ±1 such that ip(x2) = X3X2X3. We claim that if $' almost fixes 
£21 U P t° sig n then 7 = 1. Indeed, if 7 = —1 then direct computation shows that &( 3 2E S ) = 
i"4>°32E t = E\ 3 . This contradicts the fact that 32 E s commutes with E21 but E\ 3 does not commute 
with Evji for any m 7^ 0. The symmetric argument shows that if $' almost fixes E\2 up to sign 
then if){xi) = X3X1X3. This completes the proof of (2). 

The following corollary is a strengthening of Corollary 15.61 

Corollary 7.4. Assume that $ respects the decomposition F n = F2 * £n-2 an d almost fixes H. 
Then there is a basis {a,b} for F2, s > and t,u 7^ such that i* x Id represents ^(D^i) and 
i% x Id represents <E>(-Df 2 ). 

Proof. By Lemma 17.31 there exists ip G 0{F2) such that = i^ o $ almost fixes -D21 and -D12 up 
to sign. The conclusions of the corollary are satisfied with a = ^ {x\) and b = ^j~ 1 (x2). 

The next lemma produces a 0(i<2)-normalization of with different useful properties than 
the one produced in Lemma 17.31 We will combine these in the ultimate proof of Proposition 17.11 
Recall that p = [xi, X2] and that T p = i p x Id. 

Lemma 7.5. Suppose that <3? respects the decomposition F n = F2*F n -2 and almost fixes H. Then 
there is a 0{F2) -normalization of that almost fixes E21 and that almost fixes E\2 and T p up to 
sign. 
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Proof. Choose s > so that $(T p s ) is defined and so that $(i 2 E s ), $( 2 i# s ) and $(^f 2 ) 

are defined and elementary. By Lemma I7.2I T 1) . ^(i?^) differs from i? 21 f° r some i > only by a 
change of basis in F^. After replacing <3> with a 0(-F 2 )-normalization of <£, we may assume that 
= i?2i and in particular that almost fixes £21. 

Denote E 21 by 77 and $(£ , * 2 ) by //. Corollary I5.6T 2) implies that the axis of r\ and the axis of 
\x are represented by elements that form a basis for F 2 . Since the former is [x\] u , the latter must 
be [x2X^] M for some k 7^ 0. Let T' = &(T p ) E 0(F 2 ). Then T' commutes with p and t], which 
implies that T[ 6 Out(-F2) preserves their axes and so has finite order. After replacing s by an 
iterate if necessary, we may assume that T[ is trivial. Thus T[ = i x where x € Fix^i) n Fix(/li). 
The second and third items of Corollary 12.201 imply that x = i a {p l ) for some a € Fix(^i) and some 
I 7^ 0. Denote ia x Id by a. Then a commutes with 77 and (v o $)(Tp) = T p . Replacing <I> with 
i a o <]?, we may assume that $ almost fixes -E21 and almost fixes T p up to sign. 

Let = E>2i and let v = irE\ 2 . Then v\ fixes p and x 2 x\. Since p\ and v\ are UL and fix the 
conjugacy class of the same basis element, they are iterates of a common element of Out(-F 2 )- We 
also know that p commutes with an iterate of T p and hence that p\ fixes p. Lemma [7.2( 2) implies 
that p\ and u\ are iterates of some common element. Thus p r = v q for some r > and q 7^ 0. In 
other words (i^ 1 o $)(E 12 ) rs = Ef 2 . Since T„ and E 2 \ commute with tp, we can replace $ with 
i^ 1 o Thus $ almost fixes E 2 \, almost fixes T p up to sign, and almost fixes £12 up to sign. 

The following two lemmas are used to show that certain elements that are almost fixed up to 
sign are in fact almost fixed. 

Lemma 7.6. If <3> almost fixes E 2 \ and almost fixes D 2 \ up to sign then <3? almost fixes D 2 \ and 
almost fixes {i 2 E, E 2 \). 

Proof. There exist s,t > and r / so that $(-E 21 ) = ^21 > ^(-^21) = D 2l an< ^ so tnat a := 
&(i 2 E s ) is elementary. Since a commutes with D 21 , it follows that o~\ commutes with V and 
hence that &\ fixes x\. Thus &\ is defined by x 2 1— > x^X2x{ where either i or j is zero. Since 01 
and JE21 generate a rank two abelian subgroup, j = 0. Thus &(i 2 E s ) = \ 2 E % . It follows from 
D 2 i = 12EE21, that i = r = t. 

Lemma 7.7. If <I> almost fixes E\ 2 and i a o $ almost fixes E\ 2 up to sign where a £ ^3 , then 
i a o $ almost fixes E\ 2 . 

Proof. It suffices to show that if aE^oT 1 = E\ 2 then p = q. Let q be the lift of a into A3. Then 
al^ 2 d -1 and E\ 2 agree on i ? n _ 2 and represent the same outer automorphism so are equal. If 
a(x\) = X3X1X3 and a(x 2 ) = x^x 2 xf then x\x\ = E\ 2 (xi) = aE\ 2 a~ l \x{) = xix^(x^x 2 xf) p x^. 
This proves that p = q as desired. 

Proof of Proposition 17.11 We may assume by Lemma 17.51 that <3? almost fixes E 2 \ and almost 
fixes E12 and T p up to sign. Thus = £^ ls ^(^f 2 ) = ^ and $(T p s ) = T r p for some s,t > 

and some r, m ^ 0. Denote < I ) (L'| 1 ) by /i and $(Df 2 ) by v. 

Corollary 17.41 implies, after increasing s if necessary, that there is a basis {a, b} of F 2 and 
p, q 7^ such that /ti = i£ and i>i = i\. Since /x commutes with E 21 we have a G Fix(£' 2 i). 
Corollary 12.201 implies that a = for some u G Fix(£' 2 i). The symmetric argument shows 



37 



that b = i v (xf) for some v G Fix(£'x2)- It follows that {x\,iuv{x2)} is a basis of F2 and hence 
that uv = x\x 3 2 for some i,j G Z. In particular, ux\ G Fix(i?2i) equals vx 2 G Fix(£i2)- Since 
Fix(£ , 2i) D Fix(i?i2) = (p) we have u = p'x^ and v = p l x 2 for some I G Z. Thus a = i l p (xf) and 
6 = i l p {x 2 ). After replacing <3? with $' = 0$, we may assume that a = x^ and 6 = xj. Thus 
$' almost fixes £21 and almost fixes E%2,T p , D21 and D12 up to sign. 

Lemma f7.3f 2) implies that almost fixes A3. The roles of x\ and X2 are interchangable in this 
argument, so there is an 0(i 7 2)-normalization $" of that almost fixes A3 and £12. Lemma 16.21 
and Lemma 16.31 imply that = i a o $" where a G A3. Lemma 17.71 then implies that $' almost 
fixes E12 and Lemma 17.61 completes the proof of the proposition. <0 

7.2 Normalizing with respect to 0(F n ^ 2 ) 
The final normalizing step involves only 0(F n -2)- 

Proposition 7.8. There is a unique normalization of $ that respects the decomposition F n = 
F2 * F n —2, that almost fixes A3, (21 E, E12) and U2E, E2j) for all j 7^ 2 and that almost fixes T p 
up to sign. 

Proof. By Proposition 16.11 and Proposition 17.11 there is a normalization $1 of $ that respects the 
decomposition F n = i*2*£n-2 and almost fixes A3, (21 E, E12), (12E, E12) and that almost fixes T p 
up to sign. All of these properties are preserved if $1 is replaced by i p o& where (jl G A3nO(£ n _2)- 
We show below that for each j > 4 there exists fij G (3jE, £73) such that i p . o clq almost fixes 
(j2£, £2.7) • If M = M4 ' ' ' Mn then = i M 3>i satisfies the conclusions of the proposition. 
Uniqueness follows from Lemma 16.21 and from Lemma 17.91 below. 

Fix j > 4. Proposition 16.11 and Proposition 17. 1\ applied with j replacing 1, imply that there 
exists ipj such that $2 := ifa $1 almost fixes A3, {j2E, £2j) and (23 E, £72)- Lemma l6\2l and 
Lemma 16.31 imply that ipj G A3. Let rjj = ipj 1 . From the fact that $2 almost fixes {j2E, E2j) we 
conclude that 

(1) $i(t s ) = i n t* for some s,t > and for all r G (32E, E 2 j). 

From the fact that $2 almost fixes {23E, £,2) we conclude that \x2\u is the unique axis of 
<I»2 (i?j 2 ) ano - hence is the characteristic axis of <&2(A 2 ) where p is chosen so that &2(A 2 ) has type 
E. Similarly, [x2] u is the unique axis of <&i{E\ 2 ) and so is the characteristic axis of ^(Af). It 
follows that 

(2) [x2] u is rjj -invariant. 

Write rjj as a composition rjj = jf.rfi where fj'- G A3 is the identity on ({x^ '■ k 7^ 2,3, j}) and 
77" G A3 is the identity on {x2,X3,Xj). Then 77^ commutes with each r G (j2£ 5 £2,7} and preserves 
[x2]u- We may therefore replace rjj with rjj and maintain (1) and (2). In other words, we may 
assume that rjj is defined by X2 1— > X3X2X3 and Xj 1— > x^XjX^ for some a, 6, c and d. (2) implies 
that 6 = —a. 

Define 

g , — ™c-a rf+a 
fx — 3 J 3 * 
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Direct computation shows that fjj j2& fjj 1 is defined by 

X2 i— » £3 °(a;3a;jj;f) _ *X3X2 = u l X2, 

and that VjE^jf/J 1 is defined by 

X 2 »-> X2X^ a (x%XjX^) t X% = X2U t . 

Define Vj G (sj-E 1 , £^3) by Xj 1— » x^~ a XjX^ +a or equivalently Xj 1— > u. Then i^.^E*) is defined 
by £2 1— > n*X2 and (^j) i s defined by X2 1— > • We conclude that $i(r s ) = i rjj (r ) = ij^T for 
all r £ (j2-E, E^j)- Letting fij = vj , we have that i^^i almost fixes Q2E, E2j) as desired. 

Lemma 7.9. If E WC({j2E,E2j)) for each j ^ 2 i/ien ^ = identity. 

Proof Lemma 12.181 implies that tp fixes [xj] u and leaves {x2,Xj) invariant for all j 7^ 2. Since 
[x2] u is the only unoriented conjugacy class carried by both (x2,x\) and {x2,x%), we know that 
[x2]n is ^-invariant. By Corollary 12.51 there exists ij) such that ^(^2) = x\ for e = ±1 and such 
that (x2,Xj) is -^-invariant for all j / 2. Lemma 12.101 implies that ip( x j) = x 2 ^ x j x< 2 f° r some 
a,j G Z and <5j = ±1. Replacing ip by iS:^> we may assume that a\ = 0. 

Assuming now that j > 2, choose distinct s, £ > so that ^E 1 o commutes with ip. Since 
j 2 E l o E^. fixes x\ and ip(x{) = xf, it follows that [^-E* o E^-,^] = i l Xl for some / £ Z. We now 
compute 

4 } (j2E t o E , | J -)(x2) = 4>(x~ t X2Xj) = {x 2 a3 x- S]t x a 2 3 )x t 2(x 2 a ' x S j s x^ ) = x 2 aj x^ S ^ ' x%x? s x^ 

and 

depending on whether e = lore = — 1. 

It follows that / = 0, Oj =0 and 5j = e = 1 which proves that V> is the identity. 

8 Moving between bases 

We say that a normalization $' of $ almost fixes a basis B of F n if it almost fixes each (™-E, Eij) 
defined with respect to that basis. The goal of this section is to prove the following. 

Proposition 8.1. There is a normalization of & that almost fixes every basis of F n . 

Combining Proposition 18.11 with Lemma [3 . 21 immediately gives the main theorem of this paper, 
namely Theorem I l.li We divide the proof of Proposition 18.11 into a number of steps. 

Step 1 (Normalizing on any basis): We begin with the much weaker claim that any basis 
can be fixed by some normalization (depending on that basis). 

Lemma 8.2. Each basis B is almost fixed by a unique normalization <3?' o/<3?. If B = {x%, . . . , x n } 
and if p = [x\, X2] then & almost fixes T p up to sign. 
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Proof. The normalization $' given by Proposition 17.81 applied to B almost fixes A3, (21 E, E12) 
and (j%E, E%j) for j 7^ 2 and almost fixes T p up to sign. By Proposition 17.81 with 1 replaced by 
I 7^ 2 and 3 replaced by k 7^ 2, there exists 'i/'fc so that almost fixes .A*., (22 -E, ^2) an d 

(j^-E 1 , ^2j) for j 7^ 2. Lemma 16.21 and Lemma 17.91 imply that ip/- is the identity, and hence that 
$>' almost fixes (fcj-E, -Ejfc) for k 7^ 2 and i ^ k and almost fixes ^-E 1 , -E72) f° r ^ 7^ 2. This proves 
that <£' almost fixes -B. Uniqueness follows from Lemma 16.21 and Lemma 17.91 <$> 

Step 2 (The Farey graph and the set of bases): We will need to understand the set of all 

bases of F2. A useful tool to do this is the Farey graph, which we now recall. 

Recall from §2.61 that the natural homomorphism from the extended mapping class group of 
the once-punctured torus S to Out(i*2) is an isomorphism. Further, the set S of isotopy classes of 
essential, nonperipheral simple closed curves on S are in bijective correspondence with the set C 
of (unoriented) conjugacy classes of basis elements of F%. A marking on S also induces a bijective 
correspondence between S and Q U 00, where (p,q), which is identified with | £ Q, represents 
the "slope" of the corresponding element in S, that is the simple closed curve representing the 
element (p,q) € H^S,Z) «ZxZ. We assume that corresponds to (1,0) and that [a^Ju 

corresponds to (0, 1). 

The Farey Graph, denoted J- , is defined to be the graph with one vertex for each element of S, 
and with an edge connecting (p, q) to (r, s) when \ps — rq\ = 1. Note that this is equivalent to the 
corresponding curves on S having geometric intersection number one and, more importantly, it 
happens precisely when the associated unoriented conjugacy classes can be represented by cobasis 
elements, which means that together they generate F2. 

There is a standard embedding of T into the hyperbolic disc D 2 defined by embedding Q U 00 
into S 1 in the obvious way and then connecting (p, q) to (r, s) for \ps — rq\ = 1 with the unique 
hyperbolic geodesic between them. This gives the well-known Farey tesselation of D 2 , denoted T 
which is a (not locally finite) 2-dimensional simplicial complex K. 

We would like to pin down general set maps F2 — > F2 using purely combinatorial information 
about their action on basis elements. The usefulness of the Farey graph is that it converts this 
problem into a geometric one. 

Lemma 8.3 (Farey Lemma). Let h : S — > S be any bijective map. Suppose that if c\ and C2 are 
represented by cobasis elements then so are h(c\) and h{c\). Suppose further that h fixes (0,1) 
and (1)0), and that h(s, 1) = (t, 1) for some s,t > 0. Then h is the identity map. 

Proof. We use the Q U 00 notation. Let a denote the 2-simplex in T with vertices (1, 0), (0, 1) and 
(1, 1). Every edge of J 7 is a face of precisely two 2-simplices in T . From this, an easy induction 
on combinatorial distance to a gives that an automorphism of T is completely determined by its 
action on a. 

There is no loss in identifying h with its induced automorphism of T . By hypothesis, h fixes 
(0, 1) and (1, 0) so it suffices to show that h(l, 1) is (1, 1) rather than (—1, 1). The edge e of T that 
connects (0, 1) and (1,0) separates T into two components, one containing all the positive slopes 
and the other containing all the negative slopes. It therefore suffices to show that h setwise fixes 
the components of the complement of e. This is immediate from our hypothesis that h(s, 1) = (t, 1) 
for some s, t > 0. 
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Suppose that a basis has been chosen and that <J>' respects the decomposition F n = F2 * -F n -2- 
Then induces a self-map <&'n of C as follows. Given c G C, choose a primitive p\ G Out(i^2) 
that fixes c and is UL. In other words, think of c as an unoriented simple closed curve on S 
and let p\ be the Dehn twist about this curve. By Lemma |7T2| there is a unique p\ G Aut(i^) 
such that p, = jli x Id G 0(^2) represents p\, fixes /a and is elementary. Choose s > so that 
/ u / = <£'(/i s ) G 0(^2) is elementary. Lemma 17.21 and Lemma |2 . 1 9 1 imply that p' t fixes some d G C. 
Define 3>#(c) = c'. Thus p[ is a Dehn twist about an unoriented simple closed curve representing 
d . As s varies, the resulting p! x belong to a cyclic subgroup of Out(i ? 2), which shows that d is 
independent of s and is well defined. 

If, for example, c = [xi] u then p = E21. If almost fixes E^i, then // = E^i an d c ' = c - 
Similarly, if <!>' almost fixes E\i then ^ fixes \x?\ u . 

Corollary 15.61 implies that if c\ and C2 are represented by cobasis elements then so are <3?^ (ci ) 
and $^(02). Thus induces an automorphism of T or what is the clearly the same thing, a 
simplicial automorphism of K. 

Lemma 8.4. If <£' almost fixes E21 and E\2 then is the identity. 

Proof. As noted above <f>'n fixes (0,1) and (1,0) so <I>^(1,1) is either (1,1) or (—1,1). By con- 
struction, E21 corresponds to a Dehn twist about the (1,0) curve and E12 corresponds to a Dehn 
twist about the (0,1). There exist s,t,q > so that $(-E|i) = E 2i and $(^12) = E h- Then 
E^E^E^i corresponds to a Dehn twist of order s about the (s, 1) curve and 

^12-^21') = E 2\ E \2 E 2\ 

corresponds to a Dehn twist of order q about the (t, 1) curve. Thus $#'(s, 1) = (t, 1). Lemma [5T31 
completes the proof. 

Step 3 (Normalizing on an adjacent basis): The above results on automorphisms of the 
Farey graph can be used to show how a normalization of <I> on one basis constrains the <3?-image 
of an "adjacent" basis, as follows. 

Corollary 8.5. Suppose that is the unique normalization that almost fixes the basis B defined 
by {x\, . . . ,x n }. If B' is the basis defined from B by replacing X2 with X2X\ and if p is E\2 defined 
with respect to B' then $' almost fixes p up to sign. 

Proof. Choose s > so that p! = &(p s ) is elementary. We consider defined with respect to 
B and let c = [x2£i] u . Since pi fixes p and fixes X2X1, 3>^(c) is defined to be the element of C 
that is fixed by p^. Lemma 18.41 implies that ^^(c) = c and hence that p' t fixes [x2Xi] u . Thus p\ 
and p[ belong to the same cyclic subgroup of Out(i*2). Since <£' almost fixes T p up to sign, we 
have that p! commutes with T p which implies that p'i fixes p. Lemma 17.21 therefore implies that 
pi and p'i belong to the same cyclic subgroup of Aut(i<2). Thus &'(p s ) = pr for some t ^ 0. () 

Step 4 (Normalizing on all bases): In order to prove that there is a normalization of $ which 
almost fixes every basis, we give the following sufficient condition for a basis to be almost fixed. 
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Lemma 8.6. Assume that definitions are made relative to a basis {x\, . . . ,x n } denoted B. If $' 
almost fixes A\ and (jiE, Ey) for i,j>3 and if <£' almost fixes Eyi up to sign, then $' almost 
fixes B. 

Proof. Choose a normalization <£" that fixes B and ip £ Out(-F n ) such that $' = o It 
suffices to show that tp is the identity. Lemma 16,21 and Lemma 16.31 imply that tp E Ai and hence 
that tp is UL with [x\] u as its unique axis. They also imply, in conjunction with Lemma l2.12l and 
Lemma 12.181 that [xi] u and are ^-invariant for all i, j > 3. 

Let A := {[xi], [xiXj] : i ^ j > 3} and suppose that F n _2 = F 1 * F 2 where each element of 
A is carried by either F 1 or F 2 . If Xi is carried by F 1 and Xj is carried by F 2 then [xiXj] is not 
carried by either F 1 or F 2 . It follows that either F 1 or F 2 carries each [xj] and so has rank at 
least n — 2. This proves that the decomposition is trivial and hence that F n _2 is the minimal 
carrier of A. Since tp(a) is carried by F n _2 for each a G A, ip~~ 1 {F n -2] is also a minimal carrier of 
A. By uniqueness, [-F n -2] is ip-mvaiiant. 

The restriction V|[-^n-2] is trivial because -F n _2 does not carry the unique axis of tp . Thus 
there exists a representative tp defined by x<i 1— > x\x2x\ for some p, q. Since <!>' almost fixes £12 
up to sign, ifiE^ip^ 1 = E\ 2 for some s > and some t 7^ 0. It follows from 

^i^V^Ori) = ^12(^1) = 4>(xix s 2 ) = xi(x^x 2 xl) s 

that p = q = so ip is the identity as desired. 

With the above in hand we are now ready to prove the main result of this section. 

Proof of Proposition I8.lt By Lemma 18.21 it suffices to show that if <I )/ almost fixes some basis 
then it almost fixes every basis. Suppose that almost fixed basis B. It is immediate 

from the definitions that permuting the Xj's or replacing some x% with xi preserves the property 
of being an almost fixed basis. It suffices to show that the basis B' obtained from B by replacing 
X2 with X2X1 is almost fixed because these moves generate Aut(i ? n ) and there is an automorphism 
carrying any one basis to any other basis. 

Denote £12, defined relative to B', by (i . We have to verify the hypotheses of Lemma 18.61 
with respect to B'. This is obvious except for showing that almost fixes /1 up to sign, which is 
proved in Corollary 18.51 
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